/^[Rr]ex's Blog$/

中缀表达式转后缀表达式之桟操作版

感觉这个小问题还挺有用的。我在研究正则表达式源码时又遇到一次。于是使用紙笔写个程序，演算无误。打开清华版的数据结构一书113页，思路暗同。借用了清华书的isp与icp函数。

思路与中缀表达式转后缀表达式的一样，只不过使用stl作为容器而已。代码见下。