考点
数据结构-栈、队列-栈
面5笔5若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则不可能出现的出栈序列是( )。
A.2，4，3，1，5，6
B.3，2，4，1，6，5
C.4，3，2，1，5，6
D.2，3，5，1，6，4
前往“校招VIP”小程序，刷题更快
最新校招难题刷题，快来进刷题群吧
解答
正确答案是 D
栈是后进先出。在栈顶的任何输出只有两个可能，要么是下一个入栈结点，要么弹出栈内结点。不可能跳着出栈。‘
