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

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