Blog
Notes
Archives
About
Contact
Blog
Notes
Archives
About
Contact
09-中缀表达式转后缀表达式
遍历表达式的所有数字和符号:
对于数字:直接输出
对于符号:
左括号:进栈
运算符号:与栈顶符号进行优先级比较
若栈顶符号优先级低:此符号进栈(默认栈顶若是左括号,左括号优先级最低)
若栈顶符号优先级不低:将栈顶符号弹出并输出,之后进栈
右括号:将栈顶符号弹出并输出,知道匹配到左括号,将左括号和有括号同时舍弃
遍历结束:将栈中所有符号弹出并输出
Please enable JavaScript to view the
comments powered by Disqus.
comments powered by
Disqus