对于简单的四则运算主要算法的实现就是将一个表达式的中缀表达式转换为后缀表达式,这其中应用了栈的后进先出规则;
目的:(转载自 https://blog.csdn.net/anye3000/article/details/7939203)
将中缀表达式(即标准形式的表达式)转换为后缀式。
例子:a+b*c+(d*e+f)*g转换成abc*+de*f+g*+
转换原则:
1.当读到一个操作数时,立即将它放到输出中。操作符则不立即输出,放入栈中。遇到左圆括号也推入栈中。
2.如果遇到一个右括号,那么就将栈元素弹出,将符号写出直到遇到一个对应的左括号。但是这个左括号只被弹出,并不输出。
3.在读到操作符时,如果此时栈顶操作符优先性大于或等于此操作符,弹出栈顶操作符直到发现优先级更低的元素位置。除了处理')'的时候,否则决不从栈中移走'('。操作符中,'+' '-'优先级最低,'(' ')'优先级最高。
4.如果读到输入的末尾,将栈元素弹出直到该栈变成空栈,将符号写到输出中。
注意以下算法只适用于简单的四则运算,对于浮点数和二位数及以上可以利用数组来进行类似编码