已知資料來源的先後順序是：a、b、c、d（a 最先、d 最後），利用堆疊（Stack）做為緩衝區。將來源資料輸入、輸出堆疊，即存入（Push）或取出（Pop），下列何者是可能的資料輸出順序？
Ac、d、a、b（c 最先、b 最後）
Bc、d、b、a（c 最先、a 最後）正確答案
Ca、d、b、c（a 最先、c 最後）
Dd、c、a、b（d 最先、b 最後）
答案與詳解
為什麼答案是 B
模擬：push a、push b、push c、pop→c；push d、pop→d；pop→b；pop→a。輸出順序 c、d、b、a 完全合法，符合 LIFO 原則。
考點：LIFO違反考點：合法序列
載入中…
