中缀表达式转后缀算法

中缀表达式转后缀表达式的算法有多种方法。一种常用的方法是使用栈来实现。具体步骤如下：

1. 对中缀表达式从左到右进行扫描。
2. 如果遇到操作数（数字），直接输出到后缀表达式中。
3. 如果遇到运算符，判断栈顶的运算符的优先级：
- 如果栈为空，或者栈顶元素为左括号"("，则将当前运算符入栈。
- 如果当前运算符优先级大于栈顶元素的优先级，将当前运算符入栈。
- 如果当前运算符优先级小于等于栈顶元素的优先级，将栈顶元素弹出并输出到后缀表达式中，然后再将当前运算符入栈。
4. 如果遇到左括号"("，将其入栈。
5. 如果遇到右括号")"，则依次弹出栈顶元素并输出到后缀表达式中，直到遇到左括号为止。注意：左括号"("不输出到后缀表达式中，也不入栈。
6. 扫描完中缀表达式后，如果栈不为空，依次弹出栈顶元素并输出到后缀表达式中。

通过以上步骤，就可以将中缀表达式转换为后缀表达式。使用栈的原因是为了保存运算符，并根据运算符的优先级决定是否弹出或入栈。

另外一种方法是加括号法，具体步骤如下：

1. 根据运算符的优先级对中缀表达式加括号（有几个运算符就有几对括号，原有的括号不用加）。
2. 将运算符移到对应括号后面。
3. 去掉所有括号，即为后缀表达式。

这种方法不需要使用栈，直接通过添加括号的方式将运算符按照优先级进行排序，然后去掉括号即可得到后缀表达式。

另外还有一种方法是逆波兰表示法，也称为逆波兰表达式。这种方法是由波兰逻辑学家卢卡西维奇发明的一种表示表达式的方法。它不需要括号，直接按照操作数和运算符的顺序排列，可以通过扫描中缀表达式，按照一定规则将操作数和运算符放入后缀表达式中得到。

总结起来，中缀表达式转后缀表达式的算法有栈的应用法、加括号法和逆波兰表示法。具体选择哪种方法可以根据实际情况和个人偏好来决定。<span class="em">1</span><span class="em">2</span><span class="em">3</span>
#### 引用[.reference_title]
- *1* *2* *3* [中缀表达式转后缀表达式](https://blog.csdn.net/qq_43290883/article/details/125633103)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 100%"]
[ .reference_list ]