一、普及逆波兰表达式 逆波兰表达式:后缀表达式。在通常的表达式中,二元运算符总是置于与之相关的两个对象之间,这是中缀表达式,而逆波兰表达式是每一运算符都置于其运算对象之后,所以称为后缀表达式。 举例:中缀(正常):8*4+1 后缀:8 4 * 1 + 暂停!翻下老本 1)关于栈: 暂时博客里写了一篇对STL——Stack的介绍,传送门: