北京师范大学 在线报名 视频看校

天津华夏经贸专修学院 在线报名 视频看校

北京东方大学 在线报名 视频看校

中加合作国际本科项目 在线报名 视频看校

北京邮电大学世纪学院 在线报名 视频看校

《数据结构(C++)》学习辅导系列：栈和队列

作者：佚名     2007-3-15 14:57:13        来源：不详  浏览次数：

【简 介】 　　栈和队列是操作受限的线性表，好像每本讲数据结构的数都是这么说的。有些书按照这个思路给出了定义和实现；但是很遗憾，这本书没有这样做，所以，原书中的做法是重复建设，这或许可以用不是一个人写的这样的理由来开脱。 　　栈和队列是操作受限的线性表，好像每本讲数据结构的数都是这么说的。有些书按照这个思路给出了定义和实现；但是很遗憾，这本书没有这样做，所以，原书中的做法是重复建设，这或许可以用不是一个人写的这样的理由来开脱。 　　顺序表示的栈和队列，必须预先分配空间，并且空间大小受限，使用起来限制比较多。而且，由于限定存取位置，顺序表示的随机存取的优点就没有了，所以，链式结构应该是首选。 　　栈的定义和实现 　　#ifndef Stack_H 　　#define Stack_H 　　#include "List.h" 　　template class Stack : List//栈类定义 　　{ 　　public: 　　 void Push(Type value) 　　 { 　　 Insert(value); 　　 } 　　 　　 Type Pop() 　　 { 　　 Type p = *GetNext(); 　　 RemoveAfter(); 　　 return p; 　　 } 　　 Type GetTop() 　　 { 　　 return *GetNext(); 　　 } 　　 List ::MakeEmpty; 　　 List ::IsEmpty; 　　}; 　　#endif 　　队列的定义和实现 　　#ifndef Queue_H 　　#define Queue_H 　　#include "List.h" 　　template class Queue : List//队列定义 　　{ 　　public: 　　 void EnQueue(const Type &value) 　　 { 　　 LastInsert(value); 　　 } 　 　　 Type DeQueue() 　　 { 　　 Type p = *GetNext(); 　　 RemoveAfter(); 　　 IsEmpty(); 　　 return p; 　　 } 　　 　　 Type GetFront() 　　 { 　　 return *GetNext(); 　　 } 　　 List ::MakeEmpty; 　　 List ::IsEmpty; 　　};  　　#endif 　　测试程序 　　#ifndef StackTest_H 　　#define StackTest_H 　　#include "Stack.h" 　　void StackTest_int() 　　{ 　　 cout << endl << "整型栈测试" << endl; 　　 cout << endl << "构造一个空栈" << endl; 　　 Stack a; 　　 cout << "将1～20入栈，然后再出栈" << endl; 　　 for (int i = 1; i <= 20; i++) a.Push(i); 　　 while (!a.IsEmpty()) cout << a.Pop() << ' '; 　　 cout << endl; 　　} 　　 　　#endif  　　#ifndef QueueTest_H 　　#define QueueTest_H 　　#include "Queue.h"  　　void QueueTest_int() 　　{ 　　 cout << endl << "整型队列测试" << endl; 　　 cout << endl << "构造一个空队列" << endl; 　　 Queue a; 　　 cout << "将1～20入队，然后再出队" << endl; 　　 for (int i = 1; i <= 20; i++) a.EnQueue(i); 　　 while (!a.IsEmpty()) cout << a.DeQueue() << ' '; 　　 cout << endl; 　　} 　　 　　#endif 　　【后记】没什么好说的，你可以清楚的看到，在单链表的基础上，栈和队列的实现是如此的简单，这也是我对于原书重复建设不满的最大原因。
	责任编辑：lss

相关新闻

程序员考试：数据结构笔记 《数据结构》(严蔚民)配套纯C代码下载 数据库之——Hibernate实现级联删除 数据库系统工程师：数据库原理各章节简答题总结 2006年9月23日计算机等级考试三级数据库标准试卷 【JAVA基础】JDBC连接DB2数据库详解 Oracle下调数据库许可价格 以适应多芯CPU Oracle数据仓库查询优化技术 2006年软考程序员数据结构复习笔记 如何有效管理Exchange的数据管理

三级数据库备考经验——三级，并不难 程序员考试：数据结构笔记 《数据结构》(严蔚民)配套纯C代码下载 计算机硬件\数据结构\标准化考试模块指导 2006年软考程序员数据结构复习笔记 《数据结构(C++)》学习辅导系列：序言 《数据结构(C++)》学习辅导系列：队列应用 数据库系统工程师：NBU备份ORACLE时Code 29错误 数据库系统工程师：数据库原理各章节简答题总结 2006年9月23日计算机等级考试三级数据库标准试卷

评论

现在有100人对本文发表评论 查看所有评论

推  荐   100本成功必读热销书 找工作必备书 热门招生   北京文理研修学院   前进大学   北京明园大学   北京建设大学   北京邮电大学世纪学院   北方工商管理学院   联想软件定向委培班   香港数码动画学院   青年企业管理研修学院   北京华夏管理学院 热门培训 网络化办公专家培训认证 电子科技大学软件学院 软件测试工程师培训认证 北大青鸟十大授权培训 IT硬件工程师培训认证班 北京环球雅思荷兰预科 JAVA开发工程师培训 潜能时代IT服务管理培训 网络信息化工程师培训 清华大学继续教育学院 论坛精选   有些细节是男人也该注意的风度！最容易读错的字 某强人手机里保存的30条短信 中国十大高薪职业 最感人的十大韩剧经典台词 嫁给工程师的N个理由 爆强！只有一句话的鬼故事 转贴教你如何做妖精  女人一定要記住的話 女人最好别嫁给最爱的男人

城市联盟