摘要:来实验室已经两周了,用师兄的话说,基本处于自嗨状态。张老师问C++学的怎么样了?能不能编一个简单的计算器出来?我想这个计算器肯定不能简单到只算加减乘除,于是想来想去想写一个能处理括号的计算器,最好能写个简单的UI出来。在思考过程中发现,这个计算器的难点就是如何把中缀表达式转换为后缀表达式,以及如何计算后缀表达式。
计算思路
人的思路
如果只是用于解题的话,这种方法是最快最准确的。但是它不适用于计算机。下面以a+b*c+(d*e+f)*g
为例子讲以下人应该怎么把中缀表达式转换成后缀表达式。
-
按先加减后乘除的原则给表达式加括号
结果:
((a+(b*c))+(((d*e)+f)*g))
-
由内到外把每个括号里的表达式换成后缀
最终结果:
abc*+de*f+g*+
这样就得到了中缀表达式转后缀表达式的最终结果。此法应付考试有神效。
计算机的思路
毕竟计算机跟人不一样,它“笨”啊!人的思路它用不了。那么它该怎么把中缀表达式转换成后缀表达式呢?
计算机的思路需要用到栈,先来明确中缀表达式转后缀表达式的规则:
1)如果遇到操作数,我们就直接将其输出。
2)如果遇到操作符,则我们将其放入到栈中,遇到左括号时我们也将其放入栈中。
3)如果遇到一个右括号,则将栈元素弹出,将弹出的操作符输出直到遇到左括号为止。注意,左括号只弹出并不输出。
4)如果遇到任何其他的操作符,如**(“+”, “*”,“(”)**等,从栈中弹出元素直到遇到发现更低优先级的元素(或者栈为空)为止。弹出完这些元素后,才将遇到的操作符压入到栈中。有一点需要注意,只有在遇到" ) “的情况下我们才弹出” ( “,其他情况我们都不会弹出” ( "。
5&