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

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

1、数据结构实验报告实验名称：实验二——题目一队列学生姓名：班级：班内序号：学号：日期：1.实验要求1.1实验目的>进一•步掌握指针、模板类、界常处理的使用>掌握栈的操作的实现方法>掌握队列的操作的实现方法>学习使用栈解决实际问题的能力>学习使用队列解决实际问题的能力1.2实验要求根据栈和队列的抽象数据类型的定义，按要求实现一个栈或一个队列。要求：1、实现一个共享栈2、实现一个链栈3、实现一个循环队列4、实现一个链队列编写测试main()函数测试线性表的正确性。2.程序分析2.1存储结构图1链队列示意图图2循环队列示意图datanext图3链栈示意图aia2ambnb2bi01m-1max-nma

2、x-1图4共亨栈示意图2.2关键算法分析1.主函数的测试：for(;i!二5;){cin»i;switch(i){case1:{for(j=O;j!二5;){cin»j;switch(j){case1:break;case2:break;case3:break;case4:break;case5:break;default:cout«z/输入错误，请重新输入！，，«endl;break;case2:for(k二0;k!二5;){cin>>k;switch(k){case1:break;case2:break;case3:break;case4:break;case5:break;default

3、:cout«，z输入错误，请重新输入！，z«endl;break;case3:m二0;for(；m!二5;)switch(m){case1:break;case2:break;case3:break;case4:break;case5:break;default:cout«/z输入错误,}请重新输入!，z«endl;break;case4:for(n二0;n!二5;)switch(n){case1:break;case2:break;case3:break;case4:break;case5:break;请重新输入!，z«endl;default:cout«，?输入错谋,break;case5

4、:break;default:cout«，z输入错误，请重新输入!，，«endl;}}算法步骤：①利用switch函数来控制需要执行的操作，首先选择数据的存储结构。②再选择所选定的数据结构的操作。③完成对所选定结构的操作后可以返回上一级继续选择其他存储结构进行操作。1.程序运行结果输入数组a,b定义各个存储结构的对象选择需要执行的存储结构和操作返回到主菜单结束图2流程图示意图zyxwuutsrqpo0zyxwuutsrqpo頁C:¥INDOfSsyste>32cBd.exeabcdefghijklmn/opqrstuuwxyz/棗士口士口>>rrz入入的Iff顶元素顶元素事m17L一i?

5、组组要数数想IJA.JA.JA请主W主冃栈亠曩諛束瘵囉潍・・・・，・123451123451注12345列。队歹S取进岀栈获级一亠0S1H虽导回共共共養0bb8^取羅加进岀栈获入吉xiIH<回输la2a共共共離依次输出栈元素^abcdefghijk1nnC:VINDO¥Ssyste>32cxi.exen度FFF■■■■■■52123453薜顶长残n-"入出查藝■■■-回舊链链链返申1234512345O为列为的入岀查鬟一——上队出回出链链链链返素后一兀队顶长8••入岀查鬟素元顶回簷链链链返4.总结选择编坷栈和队列的一系列结构，为的是更加熟悉栈和队列这两种存储结构。在编写代码的过程中，也出

6、现了一些不大不小的毛病，比如共享栈的输出函数以及链栈的构造函数，在出现问题之后用逐程序和逐语句调试来分析问题所在，再一步步修改程序，已达到所需要的结果。程序中利用switch函数以及switch函数的恢套来完成对于菜单的交互，使程序可以重复执行，实现了交互性。在进入某个存储结构如链栈，执行完各种操作返冋主菜单•时如果再进入链栈，此时链栈仍然是退出时候的链栈，使程序具有记忆性。程序中出现的问题以及下一阶段的改进：対于界常抛出做的不够好，比较容易引起一些异常和终止。