后缀表达式

1. 中缀表达式转化为后缀表达式

中缀表达式“9+(3-1)*3+10/2”转化为后缀表达式“9 3 1-3*+ 10 2/+”

规则：从左到右遍历中缀表达式的每个数字和符号，若是数字就输出，即成为后缀表达式的一部分；若是符号，则判断其与栈顶符号的优先级，是右括号或优先级低于找顶符号（乘除优先加减）则栈顶元素依次出找并输出，并将当前符号进栈，一直到最终输出后缀表达式为止。

1. 后缀表达式计算

后缀表达式“9 3 1-3*+ 10 2/+”  结果为20

规则：从左到右遍历表达式的每个数字和符号，遇到是数字就进栈，遇到是符号，就将处于栈顶两个数字出栈，进行运算(栈顶在运算符后边)，运算结果进栈，一直到最终获得结果

1. 计算机的内部原理

栈结构的应用