一个栈的输入序列为1,2,3,4,5,则下列序列中不可能是栈的输出序列的是（）

• 首先要搞懂栈的原理，后进先出。

一个栈的输入序列为1,2,3,4,5,则下列序列中不可能是栈的输出序列的是（C）
A。1 5 4 3 2  
B。2 3 4 1 5
C。1 5 4 2 3
D。2 3 1 4 5


解题思路：
A： 1进 1出 2进 3进 4进 5进 5出 4出 3出 2出
B： 1进 2进 2出 3进 3出 4进 4出 1出 5进 5出
C： 1进 1出 2进 3进 4进 5进 5出 4出 2出 3出  # 最后面的2出 3出，不遵循后进先出的原则
D： 1进 2进 2出 3进 3出 1出 4进 4出 5进 5出