【STL之栈的应用】HDU-1237 简单计算器

注解 1、核心考点:栈的使用。首先将操作数和操作符分开,遇到操作数就放入操作数栈,如果遇到操作符,要看当前操作符与栈顶操作符的优先级大小。如果当前操作符栈不空,并且当前操作符比栈顶操作符优先级低,则应该先去把栈顶操作符的运算处理了。反之,如果操作符栈为空,或者当前操作符比栈顶操作符优先级高或相等,则把当前操作符压入栈中。 2、处理运算的过程:从操作数栈的栈顶取两个操作数,并从操作符栈的栈顶取一个操
相关文章
相关标签/搜索