526互联

初赛小点汇总

发布时间 2023-08-29 22:12:30作者: 201929

不一定都会考到，但是这些是我做历年真题中不会的/做错的

前缀表达式求值

1、先把所有数字从右到左压入一个栈

2、遇到哪个运算符就依次弹出栈顶两个元素进行求值，再将求出值压入栈

3、重复操作，得出答案

例子:

NOIP2010普及组第9题：

前缀表达式$+ 3 * 2 + 5$  $12$ 的值是（ ）

$A.23      B.25$

$C.37      D.65$

$12+5=17$

$17*2=34$

$34+3=37$

故选$C$