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

《北邮 数据结构 实验二实验报告》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、北京邮电大学信息与通信工程学院数据结构实验报告实验名称：实验二——题目一队列学生姓名：班级：班内序号：学号：日期：1．实验要求1.1实验目的Ø进一步掌握指针、模板类、异常处理的使用Ø掌握栈的操作的实现方法Ø掌握队列的操作的实现方法Ø学习使用栈解决实际问题的能力Ø学习使用队列解决实际问题的能力1.2实验要求根据栈和队列的抽象数据类型的定义，按要求实现一个栈或一个队列。要求：1、实现一个共享栈2、实现一个链栈3、实现一个循环队列4、实现一个链队列编写测试main()函数测试线性表的正确性。2.程序分析2.1存储结构a1a2a3ana4Rear结点Front结点图1链队

2、列示意图第7页北京邮电大学信息与通信工程学院a1a2a3ana4……图2循环队列示意图datanexta1a2anan-1Top栈顶栈底图3链栈示意图01m-1max-nmax-1a1b1a2b2…………ambn图4共享栈示意图2.2关键算法分析1.主函数的测试：第7页北京邮电大学信息与通信工程学院for(;i!=5;){cin>>i;switch(i){case1:{for(j=0;j!=5;){cin>>j;switch(j){case1:break;case2:break;case3:break;case4:break;case5:break;default

3、:cout<<"输入错误，请重新输入！"<>k;switch(k){case1:break;case2:break;case3:break;case4:break;case5:break;第7页北京邮电大学信息与通信工程学院default:cout<<"输入错误，请重新输入！"<

4、;default:cout<<"输入错误，请重新输入！"<

5、所选定的数据结构的操作。③完成对所选定结构的操作后可以返回上一级继续选择其他存储结构进行操作。3.程序运行结果开始输入数组a,b定义各个存储结构的对象选择需要执行的存储结构和操作返回到主菜单结束图2流程图示意图第7页北京邮电大学信息与通信工程学院4.总结选择编写栈和队列的一系列结构，为的是更加熟悉栈和队列这两种存储结构。第7页北京邮电大学信息与通信工程学院在编写代码的过程中，也出现了一些不大不小的毛病，比如共享栈的输出函数以及链栈的构造函数，在出现问题之后用逐程序和逐语句调试来分析问题所在，再一步步修改程序，已达到所需要的结果。程序中利用switch函数以及swi

6、tch函数的嵌套来完成对于菜单的交互，使程序可以重复执行，实现了交互性。在进入某个存储结构如链栈，执行完各种操作返回主菜单时如果再进入链栈，此时链栈仍然是退出时候的链栈，使程序具有记忆性。程序中出现的问题以及下一阶段的改进：对于异常抛出做的不够好，比较容易引起一些异常和终止。第7页