算数表达式转换成后缀式怎么转

算数表达式转换成后缀式的步骤如下：

1. 创建一个空的栈和一个空的列表

2. 从左到右扫描表达式，每次遇到一个操作数，就将其添加到列表中

3. 每次遇到一个运算符时，将其与栈顶运算符进行比较，如果栈顶运算符优先级较高，则将栈顶运算符弹出并添加到列表中，直到栈顶运算符优先级不高于当前运算符，然后将当前运算符压入栈中

4. 如果遇到一个左括号，就将其压入栈中

5. 如果遇到一个右括号，就将栈中的运算符弹出并添加到列表中，直到遇到左括号为止。左括号只弹出不添加到列表中。

6. 当扫描完整个表达式后，将栈中剩余的运算符依次弹出并添加到列表中。

7. 最终得到的列表就是后缀表达式。

例如，将中缀表达式 "3 + 4 * 2 / ( 1 - 5 ) ^ 2 ^ 3" 转换成后缀表达式的过程如下：

1. 创建一个空的栈和一个空的列表

2. 从左到右扫描表达式，依次将操作数和运算符添加到列表中：[3, +, 4, *, 2, /, (, 1, -, 5, ), ^, 2, ^, 3]

3. 将运算符与栈顶运算符比较，将优先级较高的运算符弹出并添加到列表中，直到栈顶运算符优先级不高于当前运算符。列表变为：[3, 4, 2, *, 1, 5, -, 2, 3, ^, ^, /, +]

4. 遇到左括号，将其压入栈中

5. 遇到右括号，弹出栈中的运算符并添加到列表中，直到遇到左括号。列表变为：[3, 4, 2, *, 1, 5, -, 2, 3, ^, ^, /, +, /]

6. 扫描完整个表达式后，将栈中剩余的运算符依次弹出并添加到列表中。最终得到的后缀表达式为：[3, 4, 2, *, 1, 5, -, 2, 3, ^, ^, /, +, /]