nc212914专题

【NC212914】牛牛与后缀表达式

题目 牛牛与后缀表达式 栈 思路 栈基本问题:表达式求值 设置一个栈,当读入的 t o k e n token token 是操作数时,就将其转化为数字并入栈,如果是运算符,则将栈顶的两个操作数出栈后进行运算再入栈(如果是合法的表达式的话在调用运算符的时候栈中一定有大于等于两个的操作数存在),最后,栈中只会存在一个数字,这个数字就是表达式的计算结果。 代码 class