前缀、中缀、后缀表达式（逆波兰表达式）

前缀表达式(波兰表达式) 1)前缀表达式又称波兰式，前缀表达式的运算符位于操作数之前。 2) 举例说明: (3+4)*5-6对应的前缀表达式就是- * +3　4　5　6。 前缀表达式的计算机求值 从右至左扫描表达式，遇到数字时，将数字压入堆栈，遇到运算符时，弹出栈顶的两个数，用运算符对它们做相应的计算(栈项元素和次项元素)，并将结果入栈;重复上述过程直到表达式最左端，最后运算得出的值即为表达式的结

>>阅读原文<<