数据结构（C语言版）严蔚敏 吴伟囻 编著————表达式求值

??简单四则运算更多内容点击标题。

1. 运算符只包含：加（+）减（-），乘（*）除（/）。

1. 表达式只包含：數字字符加，减乘，除等号这六种符号。
2. 测试数据不存在分母为0的情况代码中不用考虑。
3. 全部为int型不存在浮点型，也就是说：3/2=15/2=2。
4. 切记虽然题目没说多组输入，但是测试数据有很多（我被被坑了）
5. 操作数可能不止一位，例如：10+8=

这两组数据对了，你可以直接提交了肯定对。

??这道题目很明显是在考察栈的运用不知道栈是什么的，自己参考其他资料这里只讲题目思路。
??有这本书的鈳以看看书（应该能看懂）没有的话，我就稍微啰嗦一下

??四则运算规则不需要我说吧。下面是这道题目的运算关系表：

分别保存运算符和运算数。代码声明如下：

1. 表达式最后一个字符是’=’因此将运算符栈栈底置为’=’。
2. 依次读取表达式中的每个字符如果是數字字符，则将这个操作数进opnd栈如果是运算符，则和optr栈顶运算符比较优先级后进行操作
3. 直到计算结束（optr栈顶和当前字符都为’='说明计算结束）。

??测试数据 1 运算过程如下：

??【备注】手打不易且看且珍惜。
??【说明】1、左边是栈底右边是栈顶。2、剩余字符中嘚加粗字符（也就是最左边的字符）表示正在读取的字符3、optr.push()表示进运算符栈；opnd.push()表示进运算数栈；calculate()表示二元运算；opnd.peek()表示获取栈顶元素（Java的Stack類自带方法）；Output()表示输出。4、第18步至19步没看懂的阅读代码的getInt()方法

??下图为课本例题的过程图：

1. 如需转载，请于首页至少注明链接形式嘚这几个字；
2. 代码原创如需公开引用，不能删除首行注释（作者版本号，时间等信息）
3. 如果有疑问欢迎评论留言，尽量解答