J-数据结构实验报告3.docVIP

《数据结构》实验报告三 栈和队列的操作 班级： 网络工程 学号： 12013242122 实验日期： 2015.4.20 姓名： 蒋佳惠 程序文件名及说明： 一、实验内容： 采用链栈，判断输入的一个字符串是否具有中心对称关系。 两个栈共享向量空间v[m]，它们的栈底分别设在向量的两端，每个元素占一个分量，试写出两个栈公用的栈操作算法： push(i,x)、pop(i,x) 和top(i)，其中i为0或1,用以指示栈号。 假设以带头结点的循环链表表示队列，并且只设一个指针指向队尾元素结点（提示：可以设头指针），试编写相应的置、入队和出队算法。 创设以数据sequ[m]存放循环队列的元素，同时设变量rear 和quelen分别指示循环队列中队尾元素的位置和内含元素的个数。试给出判别此循环队列队列满的条件，并写出相应的入队和出队算法（在出队算法中要返回队头元素）。 二、实验报告必须写明内容 程序设计的基本思想，原理和算法描述：（包括程序的结构，数据结构，输入/输出设计，符号名说明等） 源程序及注释： 运行输出结果： 调试和运行程序过程中产生的问题及采取的措施： 对算法的程序的讨论、分析，改进设想，其它经验教训。 1、采用链