摘要： 下一篇是后缀表达式的求值完整的中缀转后缀，并求值的代码文件在这里中缀转后缀表达式的算法概要描述/*** 中缀表达式转换成 后缀表达式** 栈A,后缀串B* 源S,从左往右读入S* 1. 操作数直接添加到B* 2. ( 直接入栈* 3. ) 从栈A中依次弹出操作符添加到B,直到弹出(* 4. 操作符,如果栈顶元素的优先级比当前高，则弹出栈顶元素添加到B,直到栈顶元素小于当前操作符，操作符入栈A* 5. 函数递归处理* 6. S读完后，如果栈非空，弹出所有元素依次追加到B** 中缀 1+2*(6/2+3*2+7*(2*2))+2* =>* 后缀 1262/32*+722**+*+2+*/测试 阅读全文