有4 個元素的資料序列{A, B, C, D}，以A、B、C、D 的順序（A 最先）經過堆疊（Stack）改變資料輸出的順序，堆疊可用推入（Push）、彈出（P…

題目

有4 個元素的資料序列{A, B, C, D}，以A、B、C、D 的順序（A 最先）經過堆疊（Stack）改變資料輸出的順序，堆疊可用推入（Push）、彈出（Pop）的動作，下列那種資料輸出順序是不可能的？ A. CBAD B. BACD C. ADBC D. DCBA

官方答案

• 答案：C. ADBC

解析

以堆疊模擬時，輸出 ADBC 不可能。先推入 A 再彈出得到 A 之後，若要下一個輸出 D，必須依序推入 B、C、D 再彈出 D；此時堆疊內由底到頂為 B、C，頂端是 C，下一個彈出的只能是 C，不可能先輸出 B。其餘序列均可達成：CBAD 是推入 A、B、C 後連續彈出 C、B、A，再推入 D 彈出；BACD 是推 A、B 後彈 B、彈 A，再推 C 彈 C、推 D 彈 D；DCBA 則全部推入後再全部彈出。

AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。

官方資料

• 官方試題 PDF
• 官方答案 PDF

答案以考選部公告之測驗式試題標準答案 PDF 為準。