【C语言】 数据结构 表示符号构成的逆波兰式（如果带上括号和等号呢？）

《数据结构》严蔚敏

第三章 习题3.20 拓展

假设表达式有单字母变量（下面算法中将改为只有一位的数字）和双目四则运算符构成。试写一个算法，将一个通常书写形式且书写正确的表达式转换为逆波兰表达式。

我看到网络上的解法都有针对（）和=的处理方法，于是努力追求一下，自己也实现了一个。

思路为：遇到数字直接输出，遇到运算符分情况考虑。

接下来针对运算符有两种思路：1、https://www.cnblogs.com/stay-foolish/archive/2012/04/25/2470590.html

点击打开链接 针对每个运算符分情况讨论（适用于运算符不多的情况下，代码不利于维护，加个阶乘^符号改死人）

2、针对运算符建立一个优先级顺序，这种网上最为常见。

考虑到左括号（优先级应该为最低，即无论何时都应该压栈；右括号）应有特殊处理，（因为不应该被显示在最终表达式之内，并且遇到之后应弹栈至左括号），本文采用了一种折中的方法：即括号分情况讨论，并为剩下的运算符构造一个判断优先级的函数。

当遇到的运算符号不是括号，优先级比栈顶符号低的时候，栈顶符号弹