后缀（逆波兰）表示法

• 逆波兰

  逆波兰也称后缀表达式，要求所有的符号都是在运算数字后面出现。逆波 兰避免了正常表达式中用括号表示优先级，解决了程序实现四则运算的难题。

• 转后缀表达式

  平时使用的标准四则运算表达式叫做中缀表达式。因为所有运算符都在两个数字中间。
  中缀表达式“9+（3-1）*3+10/2”转为后缀表达式“9 3 1 - 3 ×+ 10 2 / +”。
  规则：从左到右，遇到数字输出数字，遇到符号就要判断该符号与栈顶符号的优先级，若该符号是右括号或者优先级不高于栈顶符号，则要依次出栈并输出，而该符号进栈，直到最终输出后缀表达式。
  就“9+（3-1）*3+10/2”，9 3 1依次输出， 符号+（-进栈，符号判断到了），
  就依次出栈并输出直到（就变成了9 3 1 -。
  走到×进栈，3输出，目前是9 3 1 -3，栈内从下往上是+ ×。
  走到+，+优先级小于栈顶×，× ＋出栈并输出 9 3 1 -3 × ＋
  输出数字 10 2 符号/进栈， 由于到了最后，全部出栈，
  9 3 1 - 3 ×+ 10 2 / +

• 后缀表达式的计算
  规则：从左到右，数字就进栈，是符号就将栈顶往下共两个数取出来进行该运算，结果进栈。直到最终结果。
  9 3 1 - 3 ×+ 10 2 / +
  9 3 1进栈，走到-，1 3 出栈1作减数3作被减数得到2进栈，目前栈内从下往上9 2
  3进栈，走到×，3 2 出栈得到6进栈，走到+，6 9出栈相加得到15,15进栈目前栈内15
  10 2 进栈，走到/，2 10 出栈 得到5,5进栈，走到+，5 15出栈相加得到20
  ，20进栈，结果20出栈，栈变空结束。