[考題] 中華電信 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
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 60.251.192.1
推
03/17 17:55, , 1F
03/17 17:55, 1F
推
03/17 17:58, , 2F
03/17 17:58, 2F
推
03/17 18:41, , 3F
03/17 18:41, 3F
→
03/17 18:42, , 4F
03/17 18:42, 4F
→
03/17 18:53, , 5F
03/17 18:53, 5F
→
03/17 18:53, , 6F
03/17 18:53, 6F
→
03/17 18:53, , 7F
03/17 18:53, 7F
→
03/17 18:53, , 8F
03/17 18:53, 8F
推
03/17 18:56, , 9F
03/17 18:56, 9F
→
03/17 18:56, , 10F
03/17 18:56, 10F
→
03/17 18:57, , 11F
03/17 18:57, 11F
→
03/17 19:16, , 12F
03/17 19:16, 12F