顺序栈基本操作实验报告(共11页).doc

精选优质文档-倾情为你奉上数据结构 实验三 课程 数据结构 实验名称 顺序栈基本操作 第 页专业 班级 学号 姓名 实验日期： 年 月 日 评分 一 、实验目的1熟悉并能实现栈的定义和基本操作。2了解和掌握栈的应用。二 、实验要求1进行栈的基本操作时要注意栈后进先出的特性。2编写完整程序完成下面的实验内容并上机运行。3整理并上交实验报告。三、实验内容1编写程序任意输入栈长度和栈中的元素值，构造一个顺序栈，对其进行清空、销毁、入栈、出栈以及取栈顶元素操作。2编写程序实现表达式求值，即验证某算术表达式的正确性，若正确，则计算该算术表达式的值。主要功能描述如下：（1）从键盘上输入表达式。（2）分析该表达式是否合法： a) 是数字，