java数据结构和算法——前缀表达式（即波兰表达式）、中缀表达式及后缀表达式（即逆波兰表达式）介绍

一、前缀表达式(即波兰表达式) 1、概念 前缀表达式是一种没有括号的算术表达式，与中缀表达式不同的是，其将运算符写在前面，操作数写在后面。 2、举例说明 (3+4)×5-6 对应的前缀表达式就是 - × + 3 4 5 6 3、前缀表达式的计算机求值 从右至左扫描表达式，遇到数字时，将数字压入堆栈，遇到运算符时，弹出栈顶的两个数，用运算符对它们做相应的计算（栈顶元素 和 次顶元素），并将结果入栈；

>>阅读原文<<