摘要： 优先级：*,\ > +, -如果输入运算符的优先级低于或等于栈顶的操作符优先级，则栈内元素进入输入队列，输入运算符入栈。一个简单的例子算法示意图，使用了3个空间。输入用符号代替，如果输入是一个数字则直接进输出队列，即图中 b),d),f),h)。如果输入是运算符，则压入操作符堆栈，即图中 c),e)，但是，如果输入运算符的优先级低于或等于运算符栈顶的操作符优先级，则栈内元素进入输出队列，输入操作符压入运算符堆栈，即图中 g)。 最后，运算符堆栈内元素入输出队列，算法结束.输入：3+4将3入输出队列(每当输入一个数字时，直接进入输出队列)将+号压入运算堆栈将4入输出队列输入结束，将操作符堆 阅读全文