求救~数据结构的题题

来源：百度知道编辑：UC知道时间：2024/06/04 22:05:42

C语言的结构问题
先将中缀表达式（就是我们通常所见的）转换为后缀表达式，比如 1+2*3+4 要变成 123*+4+；转换的方法用栈来实现，涉及到运算符的优先级；然后用另一个栈来对后缀表达式计算结果
我想知道具体表达啊～

先建两个栈A、B，A用来放数，B用来放符号。
中缀表达式中的数出来先进A，符号出来进B,当判断优先级决定进行计算时（也就是当要入栈B的符号的优先级低于或等于前一个时），先把优先级高的那个出栈B，入栈A，（这里是一个递归，等于号比所有都低），就行了。
最后A就是要的结果。