中缀式转换为后缀式（逆波兰式）方法

对于用低级编程语言是实现对运算式的处理，后缀式（逆波兰式）最为简便。下面是将中缀式（常见运算式）转换为后缀式的算法：

栈底放‘#’，从左至右逐字读取中缀式：

   a.当当前字符为数字时，直接输出；
  b.当当前字符为"("时，将其压栈；
  c.当当前字符为")"时，则弹出堆栈中最上的"("之前的所有运算符并输出，然后删除堆栈中的"(" ；
   d.当当前字符为运算符时，则依次弹出堆栈中优先级大于等于当前运算符的(到"("之前为止)，输出，再将当前运算符压栈；
   e.当为"#"时，弹出所有栈中的内容输出

中缀式：a*(b+c)/d+e

后缀式：abc+*d/e+