数据结构 study 11：表达式求值

表达式求值

operator 操作符
operand 操作数

+ - * / 的优先级 均低于 左括号 ，但是 高于 右括号

表达式求值 ----
两个栈，
一个栈 OPTR 存放 运算符
一个栈OPND 存放 操作数

题目解析

算数四则运算，符号 包括 + - * / ，以及左括号，右括号
另外加上一个 #

#的优先级 低于 + - * / 已经 左括号和右括号。

请输入算术表达式（中间值及最终结果要在0～9之间），并以#结束

[jack@jack-desktop: ch3]$./mapp3-6-2
请输入算术表达式（中间值及最终结果要在0～9之间），并以#结束
1+2*3-2#
c=1
c=+
x=# < c=+
c=2
c=*
x=+ < c=*
c=3
c=-
x=* > c=-
c=-
x=+ > c=-
c=-
x=# < c=-
c=2
c=#
x=- > c=#
5

遇到减号的时候，正好 减号的优先级 小于 乘号。
那么 就
把减号 之前的 数据，都从栈中弹射出来。做一个运算
并把结果，再次放回栈中。

当前的运算符的 优先级 和栈顶的 运算符的优先级 比较。
如果当前的运算符的 优先级 大于 栈顶的 运算符，
那么 就把 当前的 运算符 放入栈内。

如果当前的运算符的 优先级 小于 栈顶的 运算符，
那么就计算 之前的 算式部分。

如果当前的运算符的 优先级 等于 栈顶的 运算符，
只有两种情况，
一个是 左括号，遇到了 右括号
一个是 ‘#’ 遇到了’#’
运算符 ‘+’ 遇到 ‘+’ 优先级是 > ,

代码实现