棧 - 關於出棧序列

前言： （例）設棧的入棧序列是 1 2 3 4，則下列不可能是其出棧序列的是（ ）。 A. 1 2 4 3 B. 2 1 3 4 C. 1 4 3 2 D. 4 3 1 2 E. 3 2 1 4 一般人看到此類題目，都會拿起草稿紙，將各個選項都模擬一遍選出正確答案 這當然可以得出正確的答案 （D ） 但是這個例題中操作元素只有 4 個，當操作元素有10個呢？ 這似乎是一個難以完成的任務 找出問題所

>>阅读原文<<