栈应用—中缀表达式和后缀表达式转换(原理和练习题目详解)
中缀表达式转后缀表达式
规则:从左到右遍历中缀表达式的每个数字和符号,如果是数字直接写出(即成为后缀表达式的一部分);若是符号,则判断与栈顶符号的优先级,若是右括号或低于栈顶符号优先级(当是右括号时候,注意输出的只是左括号以上的符号)(乘除优先于加减),那么栈顶元素依次出栈并输出,同时将当前符号进栈,一直打到最终输出为止。
后缀表达式转中缀表达式
从左到右遍历表达式的每个数字和符号,遇到数字...
原创
2019-06-26 17:15:33 ·
5042 阅读 ·
2 评论