转换方法

堆栈--中缀表达式转化为后缀表达式


例1: 2*(6/3+4)-5=7
结果为:2 6 3 / 4 + * 5 -

例2: a*(b+c)/d
结果为:a b c + * d/

注:当遇到左括号未入栈时,这时左括号的优先级最高,当左括号入栈以后,就把左括号优先级看成最低。当遇到右括号的时候,输出堆栈中的元素直到遇见左括号为止。

堆栈--中缀表达式转化为后缀表达式


参考浙江大学何钦铭老师

相关文章: