数据结构实验3：栈子系统(共9页).doc

验证性实验3：栈子系统班级学号 20 姓名 施程程 1实验目的（1）掌握栈的特点及其描述方法。（2）用链式存储结构实现一个栈。（3）掌握建栈的各种基本操作。（4）掌握栈的几个典型应用的算法。2实验内容（1）设计一个字符型的链栈。（2）编写进栈、出栈、显示栈中全部元素的程序。（3）编写一个把十进制整数转换成二进制数的应用程序。（4）编写一个把中缀表达式转换成后缀表达式（逆波兰式）的应用程序。（5）设计一个选择式菜单，以菜单方式选择上述操作。 栈 子 系 统* 1-进 栈 * 2-出 栈 * 3-显 示 *