实验报告3

《数据结构》实验报告三

栈和队列的操作

班级：学号：

实验日期：姓名：

程序文件名及说明：

一、实验内容：

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.对算法的程序的讨论、分析，改进设想，其它经验教训。

1