如果一个栈的入栈顺序是1,2,3,4,以下哪一个不可能是出栈的顺序?
答案解析
核心考点说明:本题考察栈的后进先出(LIFO)特性。
解题思路分析:栈的出栈顺序必须满足后入栈的元素先出栈。
选项分析:
A. 4, 3, 2, 1:先入栈 1,2,3,4,然后依次出栈 4,3,2,1,符合LIFO原则,正确。
B. 1, 2, 3, 4:依次入栈并出栈 1,2,3,4,符合LIFO原则,正确。
C. 1, 4, 3, 2:先入栈1并出栈,然后入栈2,3,4,出栈4,3,2,符合LIFO原则,正确。
D. 3, 1, 2, 4:要先出栈3,1和2必须都已入栈,之后要先出栈1,然后是2,而不是直接出栈4,违反LIFO原则,错误。
易错点提醒:栈的特点是后入先出,注意与队列的先入先出进行区分。
正确答案:D