中缀转后缀表达式
中缀表达式是人们通常使用的表达式形式,例如 1 + 2 * 3
。而后缀表达式也叫逆波兰表达式,是一种计算机直接运算的表达式,例如 1 2 3 * +
。中缀表达式需要使用操作符的优先级和括号等规则来进行计算,而后缀表达式则可以直接由左到右进行计算,不需要考虑优先级和括号等问题,因此在计算机中更加方便使用。
中缀表达式转后缀表达式的过程可以使用一个栈和一个后缀表达式字符串来实现,具体步骤如下:
1.从左到右扫描中缀表达式,依次处理每个元素。
2.如果遇到操作数,直接加入后缀表达式。
3.如果遇到左括号,将其压入栈中。
4.如果遇到右括号,将栈元素弹出加入后缀表达式,直到遇到左括号,然后将左括号弹出栈。
5.如果遇到操作符,比较其与栈顶操作符的优先级:
- 如果栈为空,或者栈顶为左括号,则将操作符压入栈中。
- 否则,若优先级比栈顶元素的优先级高,则将操作符压入栈中。
- 否则,将栈顶元素弹出并输出,然后重复步骤 5,直到操作符可以入栈为止。
6.如果扫描完整个中缀表达式,则将栈中剩余元素依次弹出并添加到后缀表达式列表中。
7.返回后缀表达式字符串。
例子:(9+2)*(7-3)中缀转后缀的表达式和堆栈过程
运算(9+2)*(7-3)为例子表示表达式和堆栈的过程
遇到字符 | 后缀表达式 | 堆栈 |
---|