数据结构与算法 顺序栈的基本运算

一、实验内容

编写一个程序sqstack.cpp，实现顺序栈的各种基本运算，并在此基础上写一个程序exp6.cpp,实现以下功能

1. 初始化栈s
2. 判断栈是否为空
3. 依次进栈元素a,b,c,d,e
4. 判断栈是否为空
5. 输出出栈序列
6. 判断栈是否为空
7. 释放栈

二、实验步骤

1、sqstack.cpp

2、exp6.cpp

三、实验结果

四、实验总结

1、入栈和出栈规则：先入栈的在栈的底部，后入栈的在栈的顶部，出栈则是从顶部一个一个出，理解为“先进后出，后进先出”。

2、顺序栈与顺序表的存储结构类似，顺序栈是被限制的顺序表，只允许从栈顶取出和插入。