中缀表达式转换为后缀表达式的算法

字符串postfixExp保存完成的后缀表达式，Stack栈用于临时存储操作符，字符串string为待转换的原表达式。

按先后顺序依次遍历string的每个字符：

 

（以下操作不分先后）

1、遇到操作数，直接放入postfixExp的最后；

2、遇到 ' ( ' 操作符，将其入栈；

3、遇到其他除 ' ) ' 之外的操作符，若操作符优先级大于栈顶操作符，则操作符入栈，若操作符优先级小于或等于栈顶操作符，栈顶操作符出栈并放入postfixExp的最后，该操作符入栈；

4、遇到 ' ) ' 操作符，Stack中的操作符顺序出栈并放入postfixExp中，直到遇到 ' ( ' 操作符， ' ( ' 操作符出栈，但不放入postfixExp的最后。然后继续 ' ( ' 之后的判断。

5、若到字符串string的结尾，操作符顺序出栈并放入postfixExp的最后。

 

 

参考文献：《Data Abstraction and Problem Solving with C++:Walls and Mirrors,3rd Edition》 Frank M.Carrano &Janet J.Prichard著 《数据结构与C++高级教程》田玉敏译 清华大学出版社