数据结构后缀表达式 1,关键是比较运算符的优先级,谁的优先级高,谁就出现在前面上面的表达式中,有括号的时候括号优先级最高,*/次之,+-最后. 在上面的表达式中+的优先级不如*的高,因此,在后缀表达式中*出现在+前面, 2,遇到操作数的时候总是直接输出,不做任何比较 3,遇到左括号总是直接入栈,遇到右括号的时候总是弹栈