一个栈的入栈顺序为 1, 2, 3, 4, 5,以下哪个出栈序列是不可能的?
答案解析
核心考点:栈的后进先出(LIFO)特性。
解题思路:模拟入栈和出栈过程,判断选项是否违反栈的特性。
选项分析:
A. 5, 4, 3, 2, 1:先将1,2,3,4,5依次入栈,然后依次出栈,符合栈的特性。
B. 1, 2, 3, 4, 5:依次入栈后,依次出栈,符合栈的特性。
C. 4, 5, 3, 2, 1:1, 2, 3, 4入栈后,4出栈;然后5入栈,5出栈;然后3出栈;最后2,1出栈,符合栈的特性。
D. 1, 3, 2, 5, 4:1入栈后,1出栈;2入栈,然后3入栈;3出栈,2出栈;4入栈,5入栈;5出栈;最后4出栈。整个过程符合栈的特性。
易错点:需要注意栈的操作顺序是先进后出,出栈序列与入栈顺序有依赖关系。正确的选项是D,入栈顺序为1,2,3,4,5时,不可能先出1后出3,因为要出3,则需要把2先进栈,2此时必然在1的上面,应该先出2再出3.
正确答案:D