中缀表达式转后缀表达式算法实现详解

这段代码是一个中缀表达式转后缀表达式的算法实现。它将一个字符串表示的中缀表达式转换成后缀表达式，方便计算。具体实现过程是通过栈来实现，遍历字符串中的每一个字符，根据其类型进行不同的操作，将数字和运算符分别压入数字栈和操作符栈中，直到遍历结束。同时，根据运算符的优先级，将操作符从操作符栈中弹出，加入到后缀表达式中，最后得到的后缀表达式即为原中缀表达式的等价表达式，可以直接进行计算。

代码中使用两个栈：'nums' 和 'opes'，分别用来存储数字和运算符。代码遍历字符串中的每个字符，并根据字符类型进行不同的操作：

数字: 直接将数字压入'nums'栈。
运算符: 根据运算符的优先级，将操作符压入'opes'栈。代码中对加减法、乘除法、幂运算、括号和特殊常数进行了处理。
括号: 左括号直接压入'opes'栈，右括号则弹出'opes'栈中的所有运算符，直到遇到左括号。

最终，'nums'栈中存储着所有数字，'opes'栈中存储着所有运算符。将'opes'栈中的运算符依次弹出，并插入到'nums'栈中，即可得到后缀表达式。

例如，中缀表达式 (1 + 2) * 3 的后缀表达式为 1 2 + 3 *。

该算法的核心思想是利用栈的先进后出特性来处理运算符的优先级，从而将中缀表达式转换为后缀表达式。