实验二___栈与列的一个应用.docVIP

中国计量学院实验报告 实验课程：《算法与数据结构》 实验名称：栈与队列的一个应用 班 级： 14计算机1 实验日期： 实验角色 Document Writer Programmer Tester 学号 1400303107 1400303105 140303111 姓名 张峰 朱沈辉 李佳骏 实验成绩 实验目的及要求： 一、 实验目的 1、了解栈和队列的特性 2.?掌握栈和队列的顺序表示及实现 3.?掌握栈和队列的链式表示及实现 4、学会利用栈或队列去求解实际问题 二、 实验要求 从键盘输入包括任意三种括号（即，圆括号()、方括号[]和花括号{}）的四则运算（+、-、*、/）表达式，编程判断该表达式的括号是否匹配。若匹配则计算出表达式的值；若不匹配，则输出“此表达式括号不匹配”。 实验中，假设: (1) 除括号不匹配外，不存在其它非法表达式的情况 (2) 表达式中只出现数值常量，不出现变量或符号常量 三、实验角色 1、Document Writer: ADT设计及实验所涉资料的整理、录入及排版 2、Programmer: 算法设计及实现 3、Tester: 确定测试用例并负责程序测试，测试用例不少于15种 数据结构及关键算法说明 这一部分描述解决问题所用到的数据结构及关键算