一個空堆疊（empty stack）經過一連串的放入（push）及取出（pop）動作，其中放入的值先後順序為 A，B，C，D，則下列何者不可能為其取出值的先後順序？

此順序不可能！要先 Pop C，必須先 Push A, B, C。此時堆疊由底到頂為 [A, B, C]。Pop C 後，堆疊剩下 [A, B]，頂端是 B。下一個取出的必須是 B 或新加入的 D，絕對不可能越過 B 去取出底部的 A。