NOIP 提高 2015 第一轮 第 6 题：今有一空栈 S，对下列待进栈的数据元素序列 a,b,c,d,e,f依次进行进栈，

题目

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

选项

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

答案

B

题解

考点定位

本题考「栈操作模拟」,对应大纲 3.2.1 栈（难度【1】）。

解题过程

进进出进出出 ⇒ 栈剩 a,c，栈顶 c。

选 B。

易错提醒

① 与普及组同题；② 逐步画栈。