一个栈的初始状态为空。现依次将元素 1, 2, 3, 4, 5 入栈,如果随后出栈两次,此时栈顶元素是哪一个?
答案解析
核心考点:栈的后进先出(LIFO)特性。
解题思路:按照入栈顺序和出栈顺序模拟操作,确定栈顶元素。
详细分析:
- 初始状态:栈为空。
- 入栈操作:1, 2, 3, 4, 5 依次入栈,栈的状态为 |1|2|3|4|5|,栈顶为5。
- 出栈操作:两次出栈,依次弹出5和4,栈的状态变为 |1|2|3|,栈顶为3。
错误选项分析:
- A:1是栈底元素,不是栈顶元素。
- B:2是栈中元素,不是栈顶元素。
- D:4已出栈,不是栈顶元素。
易错点:栈的操作是后进先出,注意出栈顺序。
答案的关键依据:最后入栈的元素最先出栈。
正确答案:C