北邮 数据结构 实验二实验报告.doc

北京邮电大学信息与通信工程学院数据结构实验报告实验名称： 实验二题目一 队列学生姓名： 班 级： 班内序号： 学 号： 日 期： 1实验要求1.1实验目的 进一步掌握指针、模板类、异常处理的使用 掌握栈的操作的实现方法 掌握队列的操作的实现方法 学习使用栈解决实际问题的能力 学习使用队列解决实际问题的能力1.2实验要求 根据栈和队列的抽象数据类型的定义，按要求实现一个栈或一个队列。 要求：1、 实现一个共享栈2、 实现一个链栈3、 实现一个循环队列4、 实现一个链队列编写测试main()函数测试线性表的正确性。2. 程序分析2.1 存储结构a1a2a3ana4Rear结点Front结点图1 链队列示意图a1a2a3ana4图2 循环队列示意图 data nexta1a2anan-1Top栈顶栈底图3 链栈示意图 0 1 m-1 max-n max-1a1b1a2b2ambn图4 共享栈示意图2.2 关键算法分析1.主函数的测试：for (;i!=5;)cini;switch (i)case 1:for (j=0;j!=5;)cinj;switch (j)case 1:break;case 2:break;case 3:break;case 4:break;case 5:break; default : cout输入错误，请重新输入！k;switch (k)case 1:break;case 2:break;case 3:break;case 4:break;case 5:break; default : cout输入错误，请重新输入！endl;break;case 3:m=0;for (;m!=5;)switch (m)case 1:break;case 2:break;case 3:break;case 4:break;case 5:break; default : cout输入错误，请重新输入！endl;break;case 4:for (n=0;n!=5;)switch (n)case 1:break;case 2:break;case 3:break;case 4:break;case 5:break; default : cout输入错误，请重新输入！endl;break;case 5:break;default :cout输入错误，请重新输入！endl;算法步骤：利用switch函数来控制需要执行的操作，首先选择数据的存储结构。再选择所选定的数据结构的操作。完成对所选定结构的操作后可以返回上一级继续选择其他存储结构进行操作。3. 程序运行结果开始输入数组a,b定义各个存储结构的对象选择需要执行的存储结构和操作返回到主菜单结束图2 流程图示意图 4. 总结选择编写栈和队列的一系列结构，为的是更加熟悉栈和队列这两种存储结构。在编写代码的过程中，也出现了一些不大不小的毛病，比如共享栈的输出函数以及链栈的构造函数，在出现问题之后用逐程序和逐语句调试来分析问题所在，再一步步修改程序，已达到所需要的结果。程序中利用switch函数以及switch函数的嵌套来完成对于菜单的交互，使程序可以重复执行，实现了交互性。在进入某个存储结构如链栈，执行完各种操作返回主菜单时如果再进入链栈，