1
《数据结构》实验报告三
栈和队列的操作

班级： 学号：
实验日期： 姓名：
程序文件名及说明：

一、实验内容：
1. 采用链钱，判断输入的一个字符串是否具有中心对称关系。
2. 两个栈共享向量空间v[m]，它们的栈底分别设在向量的两端，每个元素占一个分量，
试写出两个栈公用的栈操作算法：
push(i,x)、pop(i,x) 和top(i)，其中i为0或1,用以指示栈号。
3. 假设以带头结点的循环链表表示队列，并且只设一个指针指向队尾元素结点（提示：可
以设头指针），试编写相应的置、入队和出队算法。
4. 创设以数据sequ[m]存放循环队列的元素，同时设变量rear 和quelen分别指示循环队列
中队尾元素的位置和内含元素的个数。试给出判别此循环队列队列满的条件，并写出相
应的入队和出队算法（在出队算法中要返回队头元素）。

二、实验报告必须写明内容
1. 程序设计的基本思想，原理和算法描述：（包括程序的结构，数据结构，输入/输出设
计，符号名说明等）
2. 源程序及注释：
3. 运行输出结果：
4. 调试和运行程序过程中产生的问题及采取的措施：
5. 对算法的程序的讨论、分析，改进设想，其它经验教训。