数据结构实验报告
实验二
一、实验目的：
1．深入了解栈和队列的特性；2．熟练掌握栈和队列的存储结构及实现方式
栈和队列的应用
二、实验要求：
1．C完成算法设计和程序设计并上机调试通过。2．撰写实验报告，提供实验结果和数据。3．写出算法设计小结和心得。
三、实验内容：
1．用栈实现：识别依次读入的一个以为结束符的字符序列是否为形如‘序列1序列2’模式的字符序列。其中序列1和序列2中都不含字符‘’，且序列2是序列1的逆序列。例如，‘abba’是属该模式的字符序列，而‘1331’则不是。2．假设以带头结点的循环链表表示队列，并且只设一个指针指向队尾元素结点（注意不设头指针），试编写相应的队列初始化、入队列和出队列等操作。
四、程序源代码：1、i
clude