一个初始为空的栈,经过以下操作序列:push(1), push(2), pop(), push(3), push(4), pop(), pop(),最终栈顶元素是?
答案解析
核心考点说明:本题考察栈的基本操作:push(入栈)和pop(出栈)。栈是一种后进先出(LIFO)的数据结构。解题思路分析:模拟栈的操作过程,逐步跟踪栈中元素的变化。具体分析:
1. push(1):栈变为|1|
2. push(2):栈变为|1|2|
3. pop():栈变为|1|, 弹出2
4. push(3):栈变为|1|3|
5. push(4):栈变为|1|3|4|
6. pop():栈变为|1|3|, 弹出4
7. pop():栈变为|1|, 弹出3。
最终栈顶元素是1。
选项分析:
A. 正确。经过上述操作后,栈顶元素为1。
B. 错误。2在第一次pop()操作中已被弹出。
C. 错误。3在第二次pop()操作中已被弹出。
D. 错误。4在第二次pop()操作中已被弹出。
易错点提醒:注意栈的LIFO特性,pop操作会移除栈顶元素。
正确答案:A