試題詳解

複選題
10. 關於堆疊 (stack) 與佇列 (queue) 的操作，下列那些是正確的？(複選)
(A) 一個空的堆疊依序 push A、B、C、D、E、F 共 6 個元素，並任意穿插 pop，其中一個 pop 的次序是 CBAFDE
(B) 有一堆疊可使用以下指令進行操作：PUSH X 把 X 存入堆疊最上方、POP 取出堆疊最上方的資料並輸出、SWAP 把堆疊最上方兩個資料交換位置、ADD 取出堆疊最上方兩個資料相加後，再 PUSH 到堆疊內。 若堆疊初始是空的，執行 PUSH 3, PUSH 4, ADD, PUSH 5, SWAP 後，請說明堆疊的內容由上而下 7, 5, 4, 3
(C) 一數列 15, 8, 12, 9, 3, 7, 5 依序 push 六個數值到堆疊後，再全部從堆疊中 pop 出來，並立即加入佇 列，從佇列中取出之第 4 個數值為 9
(D) 全班分成 10 組，輪流上台報告，抽籤決定那一組最先報告。之後報告的下一組是報告的那一組往後數第 3 組。如果輪到最後一組，再重頭開始輪。若第 3 組最先報告，最後報告的會是第 4 組
(E) 在雙向佇列中，依序輸入 ABCDE，不可能輸出 ECBDA