摘要： 对于用低级编程语言是实现对运算式的处理，后缀式（逆波兰式）最为简便。下面是将中缀式（常见运算式）转换为后缀式的算法：栈底放‘#’，从左至右逐字读取中缀式： a.当当前字符为数字时，直接输出； b.当当前字符为"("时，将其压栈； c.当当前字符为")"时，则弹出堆栈中最上的"("之前的所有运算符并输出，然后删除堆栈中的"(" ； d.当当前字符为运算符时，则依次弹出堆栈中优先级大于等于当前运算符的(到"("之前为止)，输出，再将当前运算符压栈； e.当为"#"时，弹出所有栈中 阅读全文