《数据结构和算法》之中缀表达式、后缀表达式转换

一，在上篇博文中讨论了逆波兰表达式的计算问题，在这里讨论一下中缀表达式如何转换为后缀表达式

       问题示例：如何将1+(2-3)*4+10/5 转换为后缀表达式 1 2 3 - 4 * + 10 5 / +这样的输出

       问题分析：

       第一步，首先遇到第一个输入是数字1，数字在后缀表达式中都是直接输出，接着是符号“+”入栈

                                              

       第二步，第三个字符是“（”，依然是符号，这个时候将此符号入栈，接着是数字2，直接输出，然后是符号“-”，这个时候符号仍然入栈

                                                  

     第三步，接下来是数字3，输出，紧跟着是“）”，此时，我们需要匹配栈里的“（”，然后再匹配前将栈顶数据依次出栈：

                                           

     第四步，紧接着是符号“*”，直接入栈：