如何用C语言将中缀表达式转换成后缀表达式？

本文共计1458个文字，预计阅读时间需要6分钟。

原文示例为：本文字例为大家分享了C语言实现中表达式转后缀表达式后的整体代码，供大家参考，具体内容如下+中缀表达式转换为后缀表达式（思路）+1.创建栈+2.从左向右顺序获取中缀表达式+a.数1.

改写后为：以下展示了如何用C语言实现中缀表达式转后缀表达式的整体代码，并附有参考思路。步骤包括：1.创建栈2.按顺序处理中缀表达式元素+a.读取数字1

本文实例为大家分享了C语言实现中缀表达式转后缀表达式的具体代码，供大家参考，具体内容如下

中缀表达式转换为后缀表达式（思路）

1.创建栈

2.从左向右顺序获取中缀表达式

a.数字直接输出
b.运算符

情况一：遇到左括号直接入栈，遇到右括号将栈中左括号之后入栈的运算符全部弹栈输出，同时左括号出栈但是不输出。

情况二：遇到乘号和除号直接入栈，直到遇到优先级比它更低的运算符，依次弹栈。

情况三：遇到加号和减号，如果此时栈空，则直接入栈，否则，将栈中优先级高的运算符依次弹栈（注意：加号和减号属于同一个优先级，所以也依次弹栈）直到栈空或则遇到左括号为止，停止弹栈。（因为左括号要匹配右括号时才弹出）。