中缀表达式转化为后缀表达式

中缀表达式转化为后缀表达式有两种方法，一种是利用栈，一种是把表达式转化为树再进一步求解，今天我们来深入了解一下这两种方法 给出下面一个例子： 我们把中缀表达式“9+（3-1）*3+10/2”转化为后缀表达式 1.首先初始化一个空栈，用来对符号进出栈使用         2.第一个字符是数字9，输出9，将后面的符号‘+’进栈         +   3.第三个字符是‘（’，进栈      （    

>>阅读原文<<