《数据结构》算术表达式求值（可编辑）.pdfVIP

二 课程设计 2——算术表达式求值 一、需求分析 二、程序的主要功能 三、程序运行平台 四、数据结构 五、算法及时间复杂度 六、测试用例 七、程序源代码 三 感想体会与总结 算术表达式求值 一、需求分析 一个算术表达式是由操作数 (operand) 、运算符 (operator) 和界限符 (delimiter) 组成的。假设操作数是正整数，运算符只含加减乘除等四种 运算符，界限符有左右括号和表达式起始、结束符“ #”，如： # （7+15） * （23-28/4 ）# 。引入表达式起始、结束符是为了方便。编程利用“算符 优先法”求算术表达式的值。 二、 程序的主要功能 （1） 从键盘读入一个合法的算术表达式，输出正确的结果。 （2） 显示输入序列和栈的变化过程。 三、程序运行平台 Visual C++ 6.0 版本 四、 数据结构 本程序的数据结构为栈。 （1）运算符栈部分： struct SqStack // 定义栈 { c