实验三栈和队列
合集下载
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
实验三栈和队列
1、参考工程shiyan03_1，其中StackEmpty ( )、StackLength ( ) 、GetTop ( )、Push ( )、Pop( )未实现，请将其完善，并设计一个主程序实现如下功能：
（1）初始化栈S。
（2）判断栈S是否非空。
（3）依次进栈元素a，b，c，d，e。
（4）判断栈S是否非空。
（5）输出栈的长度。
（6）输出从栈顶到栈底的元素。
（7）输出出栈序列。
（8）判断栈S是否非空。
（9）释放栈。
2、参考工程shiyan03_2，编写实现链队列的各种基本运算的程序LinkQueue.cpp，并在此基础上设计一个主程序实现如下功能：
（1）初始化队列Q。
（2）判断队列Q是否非空。
（3）依次进队元素a，b，c。
（4）出队一个元素，输出该元素。
（5）输出队列Q的元素个数。
（6）依次进队元素d，e，f。
（7）输出队列Q的元素个数。
（8）输出出队序列。
（9）释放队列。
3、编写工程shiyan03_3，实现顺序循环队列的各种基本运算，并在此基础上设计一个主程序实现如下功能：
（1）初始化队列Q。
（2）判断队列Q是否非空。
（3）依次进队元素a，b，c。
（4）出队一个元素，输出该元素。
（5）输出队列Q的元素个数。
（6）依次进队元素2，0，0，9，1，0，0，1。
（7）输出队列Q的元素个数。
（8）输出出队序列。
（9）释放队列。