一个栈的初始状态为空。现在依次将元素 1, 2, 3 入栈,然后再将 2, 3 出栈,最后再将 4 入栈。此时栈中元素的排列从栈底到栈顶依次是:
答案解析
核心考点说明:栈的后进先出(LIFO)特性。
解题思路分析:按照题目描述,模拟栈的操作过程。元素入栈时压入栈顶,元素出栈时从栈顶弹出。依次将1、2、3入栈,栈状态变为 |1|2|3|。然后将2,3出栈,栈状态变为 |1|。最后将4入栈,栈状态变为 |1|4|。
选项分析:
A: 正确,栈底是1,栈顶是4。
B: 2已经被出栈,因此错误
C: 3已被出栈,所以错误。
D: 栈底应该为1,因此错误
易错点提醒:理解栈的LIFO特性,以及入栈和出栈的操作。
正确答案:A