【#文档大全网# 导语】以下是®文档大全网的小编为您整理的《实验项目四栈和队列的应用》，欢迎阅读！
实验项目四 栈和队列的应用
专业
班级
学号
姓名
一、 实验的目的和要求
1． 掌握栈的概念和特点。
2． 掌握栈的顺序存储结构、链式存储结构、以及基本运算的实现。 3． 掌握队列的概念和特点。
4． 掌握队列在顺序存储结构（循环队列）、链式存储，以及基本运算的实现。 二、 上机实验内容
1． 括号匹配问题。 （1） 定义顺序栈。
（2） 设计算法，利用顺序栈，检查用户输入的表达式中的括号是否配对（假设表达
式中可能 含有小括号、中括号、大括号），并用相关数据进行测试。（要求自已定义顺序栈类） 2． 判断回文。 （1） 定义链栈。
（2） 设计一个算法，利用链栈，判断用户输入的字符串表达式是否为回文，并用相
关数据进行测试。（要求自已定义链栈类） 3． 两种循环队列的实现。
（1） 定义循环队列类。用M个存储单元放队列元素，front表示 队首的前一位置，rear表示 队尾位置，设计实现该队列的基本运算，并测试。 （2） 设计循环队列类。用M个存储单元放队列元素，front表示 队首的位置，rear
表示 队尾位置，另外用一个标志tag标识队列状态（空/满），设计实现该队列的基本运算，并测试。 4． 两种链队列的实现。
（1） 定义链队列类，用带头结点的单链表表示链队列，分别用front,rear指针表示队
列的头尾相关位置，设计实现该队列的基本运算，并测试。
（2） 设计链队列类，用不带头结点的单循环链表表示链队列，仅用rear指针表示队
列的队尾，设计实现该队列的基本运算，并测试。
三、 实验过程
请填写源程序、测试数据与结果、其它需要说明的内容。
四、 实验总结
对实验题目进行总结，写出实验结论和实验中的收获。
本文来源：https://www.wddqxz.cn/09457ed975a20029bd64783e0912a21614797f9e.html
2022-05-24
