更多
首页 - 网校 - 面授 - 品牌榜 - 书城 - 视线 - 模拟考场 - 考友录 - 论坛 - 导航 -
首页　考试吧论坛　Exam8视线　考试商城　网络课程　模拟考试　考友录　实用文档　求职招聘　论文下载
2011中考 | 2011高考 | 2012考研 | 考研培训 | 在职研 | 自学考试 | 成人高考 | 法律硕士 | MBA考试
MPA考试 | 中科院
四六级 | 职称英语 | 商务英语 | 公共英语 | 托福 | 雅思 | 专四专八 | 口译笔译 | 博思 | GRE GMAT
新概念英语 | 成人英语三级 | 申硕英语 | 攻硕英语 | 职称日语 | 日语学习 | 法语 | 德语 | 韩语
计算机等级考试 | 软件水平考试 | 职称计算机 | 微软认证 | 思科认证 | Oracle认证 | Linux认证
华为认证 | Java认证
公务员 | 报关员 | 银行从业资格 | 证券从业资格 | 期货从业资格 | 司法考试 | 法律顾问 | 导游资格
报检员 | 教师资格 | 社会工作者 | 外销员 | 国际商务师 | 跟单员 | 单证员 | 物流师 | 价格鉴证师
人力资源 | 管理咨询师考试 | 秘书资格 | 心理咨询师考试 | 出版专业资格 | 广告师职业水平
驾驶员 | 网络编辑
卫生资格 | 执业医师 | 执业药师 | 执业护士
会计从业资格考试（会计证） | 经济师 | 会计职称 | 注册会计师 | 审计师 | 注册税务师
注册资产评估师 | 高级会计师 | ACCA | 统计师 | 精算师 | 理财规划师 | 国际内审师
一级建造师 | 二级建造师 | 造价工程师 | 造价员 | 咨询工程师 | 监理工程师 | 安全工程师
质量工程师 | 物业管理师 | 招标师 | 结构工程师 | 建筑师 | 房地产估价师 | 土地估价师 | 岩土师
设备监理师 | 房地产经纪人 | 投资项目管理师 | 土地登记代理人 | 环境影响评价师 | 环保工程师
城市规划师 | 公路监理师 | 公路造价师 | 安全评价师 | 电气工程师 | 注册测绘师 | 注册计量师
缤纷校园 | 实用文档 | 英语学习 | 作文大全 | 求职招聘 | 论文下载 | 访谈 | 游戏
学历| 高考 中考 考研 自考 成考　外语| 四六级 职称英语 商务英语 公共英语　资格| 公务员 报关员 银行 证券 司法 导游 教师　计算机| 等考 软考
工程|一建 二建 造价师 监理师 咨询师 安全师 结构师 估价师 造价员　会计| 会计证 会计职称 注会 经济师 税务师　医学| 卫生资格 医师 药师 [更多]
考试动态　报考指南　考试大纲　历年真题　模拟试题　复习资料　经验　编辑推荐　模拟考场　论坛　短信提醒
初级职称| 程序员　网络管理员　中级职称| 软件设计师　网络工程师 高级职称| 系统分析师 信息系统项目管理　热点专题
您现在的位置： 考试吧(Exam8.com) > 软件水平考试 > 复习资料 > 程序员资料 > 正文
论坛交流 在线模考 考友群 图书咨询 考试用书

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

来源：enet论坛　2006-9-25 10:14:14　【考试吧：中国教育培训第一门户】　模拟考场

【简 介】
　　栈和队列是操作受限的线性表，好像每本讲数据结构的数都是这么说的。有些书按照这个思路给出了定义和实现；但是很遗憾，这本书没有这样做，所以，原书中的做法是重复建设，这或许可以用不是一个人写的这样的理由来开脱。

　　栈和队列是操作受限的线性表，好像每本讲数据结构的数都是这么说的。有些书按照这个思路给出了定义和实现；但是很遗憾，这本书没有这样做，所以，原书中的做法是重复建设，这或许可以用不是一个人写的这样的理由来开脱。
　　顺序表示的栈和队列，必须预先分配空间，并且空间大小受限，使用起来限制比较多。而且，由于限定存取位置，顺序表示的随机存取的优点就没有了，所以，链式结构应该是首选。
　　栈的定义和实现
　　#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
　　【后记】没什么好说的，你可以清楚的看到，在单链表的基础上，栈和队列的实现是如此的简单，这也是我对于原书重复建设不满的最大原因。
1 2 下一页
推荐给朋友
收藏此页
打印此页
进入软件水平考试论坛
文章责编：ak47 　
看了本文的网友还看了
·2011年软件水平考试网络管理员学习笔记(10)  (2011-7-19 17:24:55)
·2011年软件水平考试网络管理员学习笔记(9)  (2011-7-19 17:21:44)
·2011年软件水平考试网络管理员学习笔记(8)  (2011-7-19 17:19:42)
·2011年软件水平考试网络管理员学习笔记(7)  (2011-7-19 17:16:21)
·2011年软件水平考试网络管理员学习笔记(6)  (2011-7-19 17:11:01)
·2011年软件水平考试网络管理员学习笔记(5)  (2011-7-19 15:22:52)
返回首页 在线模考 考 友 录 考试论坛 考试教材
文章搜索
各地软件水平考试
北京 天津 上海 江苏 山东
安徽 浙江 江西 福建 深圳
广东 河北 湖南 广西 河南
海南 湖北 四川 重庆 云南
贵州 西藏 新疆 陕西 山西
宁夏 甘肃 青海 辽宁 吉林
黑龙江 内蒙古
软件水平考试栏目导航
  • 信息安全工程师
  • 信息系统运行管理员
  • 计算机辅助设计师
  • 计算机硬件工程师
版权声明：如果软件水平考试网所转载内容不慎侵犯了您的权益，请与我们联系800@exam8.com，我们将会及时处理。如转载本软件水平考试网内容，请注明出处。
关于本站　 网站声明　 广告服务　 联系方式　 付款方式　 站内导航　 客服中心　 友情链接　 考试论坛　 最新更新　 网站地图
Copyright © 2004- 　考试吧软件水平考试网　All Rights Reserved　 　
中国科学院研究生院权威支持(北京)　电 话：010-62168566　传 真：010-62192699
百度大联盟黄金认证　 十佳网络教育机构　 经营许可证号：京ICP060677