2015年3月28日

栈的应用:中缀表达式转为后缀表达式

摘要: 1.中缀表达式转为后缀表达式规则:(栈实现)1)如果遇到操作数,我们就直接将其输出。2)如果遇到操作符,则我们将其放入到栈中,遇到左括号时我们也将其放入栈中。3)如果遇到一个右括号,则将栈元素弹出,将弹出的操作符输出直到遇到左括号为止。注意,左括号只弹出并不输出。4)如果遇到任何其他的操作符,如(“... 阅读全文

posted @ 2015-03-28 16:44 大大东 阅读(272) 评论(0) 推荐(0) 编辑

导航