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

转换方法 例1: 2*(6/3+4)-5=7 结果为:2 6 3 / 4 + * 5 - 例2: a*(b+c)/d 结果为:a b c + * d/ 注:当遇到左括号未入栈时,这时左括号的优先级最高,当左括号入栈以后,就把左括号优先级看成最低。当遇到右括号的时候,输出堆栈中的元素直到遇见左括号为止。 参考浙江大学何钦铭老师
相关文章
相关标签/搜索