考前速记
五步解题法
① POP 第一个值 → total
② POP 运算符 → op
③ POP 下一个值 → val
④ 运算:total ← total op val
⑤ 重复 ②~④ 直到栈空
关键口诀
首值即 total,弹出成对走。 加减乘除依次来,最后结果拿到手。
易错点 check ✓
- 第一个值是否已设为
total? -
-和/是否保持total - val顺序? - 是否从 top(栈顶)开始 pop?
- 每次运算是否弹出了两个元素(op + val)?
- Trace table 是否写了 working 列?
速查表
| 栈内容(top → bottom) | 结果 | 说明 |
|---|---|---|
5 , 3 , + | 8 | 5 + 3 |
10 , 4 , - | 6 | 10 - 4 |
6 , 7 , * | 42 | 6 * 7 |
20 , 5 , / | 4 | 20 / 5 |
5 , 12 , + , 3 , * | 51 | (5+12)*3 |
10 , 3 , - , 2 , * | 14 | (10-3)*2 |
常见分数分布
| 得分点 | 说明 | 分值 |
|---|---|---|
| M1 | 首值 total | 1 |
| M2 | 弹出第二个值 | 1 |
| A1 | 第一次运算 | 1 |
| M3 | 弹出第三个值 | 1 |
| A2 | 第二次运算 | 1 |
| A3 | 最终答案 | 1 |