【堆栈】中缀表达式转化为后缀表达式以及后缀表达式的计算

一、中缀表达式转化为后缀表达式 1.规则 从头到尾读取，对不同的对象操作不同 数字：直接输出 左括号（：直接压入堆栈，不用管优先级，但在左括号压入堆栈之后，左括号默认为优先级最低 右括号）：遇到右括号以后就一个一个pop运算符，直到遇到左括号，把右括号pop以后停止操作 运算符： 与栈顶运算符比较：大于压栈，小于将栈顶pop（while） 所有的处理完后，把堆栈中的一个一个输出 2.例题 解析：

>>阅读原文<<