- 首先要搞懂棧的原理，后進先出。
一個棧的輸入序列為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出