姓名
学号
专业年级
单元
第3章
内容
栈和队列的应用
日期
实验题目
实验目的
本次实习的目的在于深入了解栈和队列的特征，以便在实际问题背景下灵活运用它们；同时还将巩固这两种结构的构造方法，接触较复杂问题的递归算法设计。
实验内容
一、必做题（选做两题）：
1、称正读和反读都相同的字符序列为“回文”，例如，abcddcba、qwerewq是回文，ashgash不是回文。试写一个算法，判断读入的一个以“@”为结束符的字符序列是否为回文。
2、假设以数组se[m]存放循环队列的元素，同时设变量rear和front分别作为队首、队尾指针，且队首指针指向队首节点前一个位置，写出这样设计的循环队列的入队、出队的算法。
3、假设以数组se[m]存放循环队列的元素，同时设变量rear和num分别作为队首指针和队中元素个数记录，试给出判别此循环队列队满的条件，并写出相应的入队、出队的算法。
4、假设以带头结点的循环链表表示一个队列，并且只设一个队尾指针指向队尾元素节点（注意不设头指针），试写出相应的置空队、入队、出队的算法。
二、选做题：
1、火车车厢调度问题
[问题描述] 假设停在铁路调试站入口处车厢序列的编号依次为：1，2，3，…，n。设计一个程序，求出所有可能由此输出的长度为n的车厢序列。
四、写出算法设计、编程和调试运行的体会。
数据结构实验报告
一、抄写自己所选择的题目。
二、写出算法设计思路。
三、编写代码，调试运行，实题目要求（提示：考虑到插入和删除的位置是否超出范围等可能出现的异常问题）。
四、写出算法设计、编程和调试运行的体会。
[基本要求] 程序对栈的任何存取（即更改，读取和状态判别等操作）必须借助于基本运算进行。
[测试数据] 分别取n=1，2，3和4。
实验要求及讨论
（本次实验的要求是否达到，有何问题，是怎么解决的）
一、抄写自己所选择的题目。
二、写出算法设计思路。
三、编写代码，调试运行，实现题目要求（提示：考虑到插入和删除的位置是否超出范围等可能出现的异常问题）。