波兰表达式与逆波兰表达式

常见的算术表达式,称为中缀表达式,例如: 15 + ( 6 – 4 / 2 ) * 3 波兰表达式波兰表达式也称为前缀表达式,以上面的例子为例,其波兰表达式为: 1+ 5 * - 6 / 4 2 3 中缀表达式转换前缀表达式的操作过程为: (1)首先设定一个操作符栈,从右到左顺序扫描整个中缀表达式: 如果是操作数,则直接归入前缀表达式; 如果是括号:如果是右括号,则直接将其入栈;如果是左括号,...
Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×