中華電信 101 資訊專業職三 16. - 考試

16.如果有一個空的堆疊，使用者分別執行 PUSH 及 POP 的動作，將 A、B、C 三個資料
放進到堆疊（A 最先被PUSH 進堆疊），再由堆疊中取出(POP)，如果 PUSH 及 POP 的
動作並沒有一定的順序（可能是 PUSH、POP、PUSH、… ;
也可能是 PUSH、PUSH、POP、… ），則取出後的順序不可為下列何者？
（注意最右邊的資料表示最先被取出的，
例如 C、B、A，表示 A 是第一個被取出的）

1. C、B、A 2. A、C、B 3. B、A、C 4. B、C、A

不好意思請教一下

A B C 有一定的 PUSH/POP 規則嗎，若沒有的話，堆疊裡面的排列應該存在各種狀況才對

不太懂為何有不可能出現的狀況

煩請賜教了，感恩~~~ m(_ _)m

--