一个栈的初始状态为空,现在依次执行入栈操作:push(1),push(2),push(3),然后执行一次出栈操作,接着执行入栈操作:push(4),push(5)。此时栈顶元素是?
答案解析
核心考点:栈的特性(后进先出)。解题思路:根据栈的入栈出栈操作顺序,模拟栈的状态变化。初始空栈: |,push(1): |1,push(2): |1|2,push(3): |1|2|3,pop: |1|2,push(4): |1|2|4,push(5): |1|2|4|5。栈顶元素为最后入栈的元素。选项分析:A、B选项错误,是栈底元素或中间的元素;C选项错误,是出栈后入栈的元素;D选项正确,是最后入栈的元素。易错点:误认为栈顶是栈底或者中间元素。
正确答案:D