第二节-01 栈基础与STL｜教师答案解析

答案速查

1.B  2.C  3.B  4.B  5.B  6.B  7.B  8.A

逐题解析

第 1 题：B

栈的核心特征是 LIFO（后进先出）。CSP-J 第一轮常直接考数据结构基本特征。

第 2 题：C

top() 查看栈顶；pop() 删除栈顶；push() 入栈。

第 3 题：B

9 最后入栈，先被 pop 删除，剩余栈顶为 7。

第 4 题：B

变化：0→1→2→1→2→3→2，所以最终 size=2。

第 5 题：B

撤销操作要求最近发生的操作最先撤销，正对应后进先出。

第 6 题：B

C++ STL 中 pop() 没有返回值。要获得被删除元素，先 top() 再 pop()。

第 7 题：B

全部入栈后 4 在栈顶，因此按 4、3、2、1 的顺序弹出。

第 8 题：A

empty() 用于判断容器是否为空；不能用栈顶是否为 0 判断，因为 0 本身也可以是合法元素。