逆波兰表达式
Posted anthony-ling
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了逆波兰表达式相关的知识，希望对你有一定的参考价值。
是什么
对于一个中缀表达式，在将其转化为逆波兰表达式后，计算就会显得很简便，从左至右，在遇到数字的时候就将其入栈，在遇到运算符的时候就将栈中的数字弹出进行运算，然后将运算结果再入栈，循环此过程直到末尾
转换
逆波兰表达式是根据中缀表达式转换得到的，具体转换如图
1 先用括号显示的表示所有运算符的优先级
2 把运算符放到对应的右括号后面
3 然后将所有的括号全部删除
以上是关于逆波兰表达式的主要内容，如果未能解决你的问题，请参考以下文章