本文实例为大家分享了C++实现中缀表达式转后缀表达式的具体代码,供大家参考,具体内容如下
题目:现有中缀表达式如:1+(2-3)*4+10/5
请用栈的特性编写一个程序,使得程序输出后缀表达式
分析如下:
STEP1:
1+(2-3)*4+10/5
首先遇到第一个输入是数字1,数字在后缀表达式中都是直接输出,接着是符号“+”,入栈:
STEP2:
1+(2-3)*4+10/5
第三个字符是“(”,依然是符号,入栈,接着是数字2,输出,然后是符号“-”,入栈:
STEP3:
1+(2-3)*4+10/5
接下来是数字3,输出,紧跟着是“)”,此时,我们需要去匹配栈里的“(”,然后再匹配前将栈
1