中缀转后缀表达式过程-神秘的中缀转后缀表达式，计算机更喜欢的逆波兰表示法

嘿，朋友们，今天我们来聊聊那个叫做“中缀转后缀表达式”的神秘玩意儿。你可能在想，这是什么鬼？别急，我这就带你飞！

首先，中缀表达式，就是我们平时写的那些数学公式，比如“3+5”或者“2*(4+1)”。看着挺顺眼的对吧？但是，计算机可不喜欢这么直接的表达方式，它们更喜欢后缀表达式，也就是所谓的“逆波兰表示法”。

那怎么把中缀变成后缀呢？别慌，我来教你！我们需要一个神奇的工具——栈。对，就是那个可以压入和弹出的数据结构。

我们先从左到右扫描中缀表达式。遇到数字？直接输出！遇到操作符？那就得看情况了。如果栈是空的，或者栈顶的操作符优先级比当前的低，那就把当前操作符压入栈。如果栈顶的操作符优先级高或者相等，那就先把栈顶的操作符弹出并输出，然后再把当前。

tokenpocket最新版：https://cs24serve.com/danji/19345.html