2014算术表达式求值演示程序.docVIP

数 理 学 院 课程设计报告书 课程名称 数据结构课程设计 设计题目 算术表达式求值演示 专业班级 学 号 姓 名 指导教师 2014 年月+、 -、*、 /、 ( ) ； 4.1.3输出的形式：运算结果，50。 4.1.4程序所能达到的功能：对表达式求值并输出。 4.2总体设计ADT Stack{ 数据对象：D={ai|ai∈Char,i=1,2.......,n,n≥0} 数据关系：R1={＜ai-1,ai＞|ai-1,ai∈D,i=2,3....n}In(ch) 操作结果：判断字符是否是运算符，运算符即返回1。 Precede(c1, c2) 初始条件：c1,c2为运算符。 操作结果：判断运算符优先权，返回优先权高的。 Operate(a,op,b) 初始条件：a,b为整数，op为运算符。 操作结果：a与b进行运算，op为运算符，返回其值。 num(n) 操作结果：返回操作数的长度。 EvalExpr() 初始条件：输入表达式合法。 操作结果：返回表达式的最终结果。 }ADT