数据结构实验4、顺序栈的基本操作及应用

实验四：

作者说：

实验只包括栈的相关操作，没有用到队列，其实我觉得队列也挺复杂的。哈哈哈，刚刚看了一下，下一个实验就是关于队列的，慢慢学吧，加油！

定义：

栈和队列是两种特殊的线性表，即操作受限的线性表，只是对插入、删除运算加以限制。

栈是只允许在一端进行插入、删除运算，因而是后进先出表 LIFO，允许插入和删除运算的一端称为     栈顶       。不允许插入和删除运算的一端称为  栈底        ；

---

一、运行效果截图

二、实验要求

（1）实验目的

通过该实验，让学生掌握栈的相关基本概念，认识栈是插入和删除集中在一端进行的线性结构，掌握栈的“先入后出”操作特点。栈在进行各类操作时，栈底指针固定不动，掌握栈空、栈满的判断条件。

（2）实验内容

用顺序存储结构，实现教材定义的栈的基本操作，提供数制转换功能，将输入的十进制整数转换成二进制、八进制或十六进制。

（3）参考界面

菜单中包括以下功能：

1.初始化栈，

2.销毁栈，

3.清空栈，

4.栈判空，

5.求栈长度，