高普考題庫
113 年 113年公務人員高等考試三級考試暨普通考試・資料結構
申論 4堆疊(Stack)與佇列(Queue)是常見的資料結構,請回答下列問題:㈠利用雙向佇列(Deque)循序輸入1, 2, 3, 4, 5, 6, 7,請問能否得到5174236 的輸出排列?並說明其過程或理由。(10 分)㈡若有1, 2, 3, 4 四個數字要依序Push 進堆疊,再於任意時間點Pop 出堆疊,請列出可能的輸出組合。(15 分)