本实验教程旨在帮助学生巩固栈和队列的数据结构知识，通过实现顺序或链式存储结构来定义空栈类和队列类，并进行入栈、出栈等基本操作。通过主程序验证N个数据的操作结果，进一步提升程序调试能力和模板程序设计能力。
《数据结构》实验三： 栈和队列实验
一．.实验目的
巩固栈和队列数据结构，学会运用栈和队列。
1.回顾栈和队列的逻辑结构和受限操作特点，栈和队列的物理存储结构和常见操作。
2.学习运用栈和队列的知识来解决实际问题。
3.进一步巩固程序调试方法。
4.进一步巩固模板程序设计。
二．实验时间
准备时间为第5周到第6周，具体集中实验时间为6周第2次课。2个学时。
三．.实验内容
1.自己选择顺序或链式存储结构，定义一个空栈类，并定义入栈、出栈、取栈元素基本操作。然后在主程序中对给定的N个数据进行验证，输出各个操作结果。
代码截图如下：
输出结果如下：
2.自己选择顺序或链式存储结构，定义一个空栈队列，并定义入栈、出栈、取栈元素基本操作。然后在主程序中对给定的N个数据进行验证，输出各个操作结果。
链式队列
代码截图如下：
输出结果：
扫一扫
3830
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
