数据结构 实验二 栈的应用

一、实验内容：

1、将任意十进制数转换为三种进制数（二进制、八进制、十六进制）。

2、输入任意一串由括号（、）、[、]、{、}组成的括号序列，判断括号是否匹配。

提示：采用顺序栈实现。
二、实验原理：
1、栈的逻辑结构特点：
栈是限定仅在表尾进行插入或删除操作的线性表。允许插入和删除的一端称为栈顶(top)，另一端称为栈底(bottom)。不含元素的空表称空栈。栈的特点：后进先出LIFO。
2、栈的基本操作有4类：
结构初始化、结构销毁、引用型操作、加工型操作。
3、栈的顺序存储结构——顺序栈：用一组地址连续的存储单元依次存放栈中的数据元素。4类基本操作在顺序栈下的算法实现。
4、栈的链式存储结构——链栈：用一组地址任意的存储单元存放栈中的数据元素。以元素(数据元素的映象) + 指针(指示后继元素存储位置) = 结点 。4类基本操作在链栈下的算法实现。
5、队列的逻辑结构特点：
队列是限定只能在表尾进行插入，在表头进行删除的线性表。队尾是允许插入的一端，队头是允许删除的一端。不含元素的空表称空队列。队列的特点：先进先出FIFO。
6、队列的基本操作有4类：
结构初始化、结构销毁、引用型操作、加工型操作。
7、队列的顺序存储结构——循环队列：用一组地址连续的存储单元依次存放队列中的数据元素。4类基本操作在循环队列下的算法实现。重点在于循环队列解决假溢出的实现方法。
8、队列的链式存储结构——链队列：用一组地址任意的存储单元存放队列中的数据元素。以元素(数据元素的映象) + 指针(指示后继元素存储位置) = 结点 。4类基本操作在链队列下的算法实现。

三、实验代码：






四、运行结果：