CSP-S 2020 第一轮 第4题：今有一空栈S，对下列待进栈的数据元素序列a,b,c,d,e,f依次进行：进

题目

今有一空栈 $S$，对下列待进栈的数据元素序列 $a,b,c,d,e,f$ 依次进行：进栈，进栈，出栈，进栈，进栈，出栈的操作，则此操作完成后，栈底元素为（  ）。

选项

• A. b
• B. a
• C. d
• D. c

答案

B

题解

栈的特点是后进先出：最后入栈的元素最先出栈。

按题目操作，栈内元素变化如下（从左到右为栈底到栈顶）：

最终栈底元素为 a，选 B。

注意：只有“进栈”操作才取待进栈序列中的下一个元素，所以 e、f 尚未入栈。