栈的特点是先进后出(FILO)。给定一个空栈,依次进行如下操作:push(1), push(2), pop(), push(3), pop()。最后栈中剩余的元素从栈底到栈顶是:
答案解析
核心考点是栈的特性和操作。栈是一种后进先出(LIFO)的数据结构。
解题思路:模拟栈的操作过程,注意push和pop操作对栈的影响。
选项分析:
- A. 操作push(1)和pop()后栈里有1, 接着 push(2) pop(),栈里会剩1, push(3) pop()栈里剩空,不满足选项。
- B. 没有pop() 栈顶会是2。
- C. 错误,不满足操作过程
- D. 按照顺序push(1), push(2),栈为|1|2|,pop()后变为|1|,push(3)后栈为|1|3|,再pop()后栈为|1|。
易错点:容易混淆push和pop操作的顺序,或者忘记栈的后进先出特性。
正确答案:A