前、中、后缀表达式问题

前缀表达式： 波兰逻辑学家J.Lukasiewicz于1929年提出的另一种表示表达式的方法。 运算符位于操作数之前，不怎么常用。。。 前缀表达式求值： 从右至左扫描，遇到表达式---->压入堆栈、遇到操作符---->弹出栈顶的两个元素，用这个操作符进行运算并将运算结果入栈。重复以上操作将整个表达式扫描完毕，最后栈中的元素就是结果。 中缀转换成前缀： 定义两个栈s1为为运算符栈，s2为结果栈 从右

>>阅读原文<<