中缀表达式转换成后缀表达式知识简介 求3+4/（25-（6+15））*8的后缀表达式
中缀表达式转换成后缀表达式
此方法需要遵循几个规则：
(1)如果读入操作数，则直接放入输出字符串；
(2)如果读入一般运算符如+-*/，则放入堆栈，但是放入堆栈之前必须要检查栈顶，并确定栈顶运算符的优先级比放入的运算符的优先级低；如果放入的优先级较低，则需要将栈顶的运算符放入输出字符串；
(3)如果读入(，因为左括号优先级最高，因此放入栈中，但是注意，当左括号放入栈中后，则优先级最低；
(4)如果读入），则将栈中运算符取出放入输出字符串，直到取出（为止，注意：（）不输出到输出字符串；
(5)顺序读完表达式，如果栈中还有操作符，则弹出，并放入输出字符串
————————————————
原文链接：https://blog.csdn.net/xiazdong/article/details/7272693
个人理解将中缀表达式转换为算数表达式方法如下：
1，建立符号栈。
2，依次读取每一个数值。
（1）如果是数字直接输出到表达式中；
（2）如果是运算符需要看情况而定。
如果是‘（ ’ 直接入栈即可。
如果是‘ ）’ 将（）中的运算符出栈并输出，两个括号‘（）’只出栈不输出。
如果是+-*/等其他符号，入栈后，将前面的符号出栈并输出，直到遇到比当前符号优先级更低的符号或者是‘（’。一入栈若前面的运算符比当前符号优先级更低的符号或者是‘（‘直接入栈当前符号即可。
3，将符号栈中的依次出栈。
引用一个例题：
例 : 3+(2-5)*6/3
遇到 3 是数字输出
表达式 : 3
符号栈 :
遇到”+” 号 , 利用法则iii ，栈中没有优先级更低的符号， 直接入栈
表达式 : 3
符号栈 : +
遇到”(” , 利用 法则i, 直接入栈
表达式 : 3
符号栈 : + (
遇到”2” 输出
表达式 : 3 2
符号栈 : + (
遇到 “-” , 利用法则iii , 遇到”(“, 没有出栈符号, 直接入栈
表达式 : 3 2
符号栈 : + ( -
遇到”5” 输出
表达式 : 3 2 5
符号栈 : + ( -
遇到”)” 利用法则ii , 将”-“号出栈输出, “(” 出栈
表达式 : 3 2 5 -
符号栈 : +
遇到”*” 利用法则ii , “*” 比”+”的优先级低, 所以遇到优先级更低的符号, 不用出栈, 将”*”入栈
表达式 : 3 2 5 -
符号栈 : + *
遇到”6” 输出
表达式 : 3 2 5 - 6
符号栈 : + *
遇到”/” 利用法则ii , “/” 与”*”的优先相同, 就是说”*”不是优先级更低的符号, 所以出栈输出, 继续 “+”比”/”的优先级低, 不用出栈, 将”/”入栈
表达式 : 3 2 5 - 6 *
符号栈 : + /
遇到”3” 输出
表达式 : 3 2 5 - 6 * 3
符号栈 : + /
扫描完成 将符号栈内的符号依次输出
表达式 : 3 2 5 - 6 * 3 / +
————————————————
版权声明：上述例题为CSDN博主「凌波ling」的原创文章
原文链接：https://blog.csdn.net/u012507347/article/details/52245233
求3+4/（25-（6+15））*8的后缀表达式
