实验指导书4_顺序栈

实验4 顺序栈
【实验目的】
理解栈的定义、特点，掌握顺序栈的基本操作：初始化、入栈、出栈、取栈顶、输出栈、销毁栈等。

【实验内容】
1、请编写程序，实现顺序栈的各种基本运算，利用菜单组织所有功能，要求实现：
（1）输出栈中的所有元素；
（2）入栈：往栈中压入一个元素；
（3）出栈：从栈中退出一个元素；
（4）取栈顶：输出当前栈顶元素；
（5）求栈的长度；
（6）清空栈：清空栈中的数据，保留栈的存储区；
（7）销毁栈并退出系统。

运行结果如下图所示。

2、（选做）利用顺序栈解决括号配对问题：假设表达式中允许包含三种括号：圆括号、方括号和大括号，请编写程序，用于判断表达式中的括号是否正确配对。

程序运行效果如下图所示。