NOIP 普及 2015 第一轮 第 15 题：按给定操作序列判断栈顶元素

题目

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

选项

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

答案

B

题解

考点定位

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

解题过程

进、进、出、进、进、出（a..f 依次）：push a、push b、pop b、push c、push d、pop d ⇒ 栈内 a,c，栈顶 c。

选 B。

易错提醒

① 与 2020 年问栈底不同，这里问栈顶；② 每步画栈最稳。