設計一個 Web Browser 的回溯機制時,若要同時支援「上一頁」與「下一頁」功能(即在回退後仍能前進),最有效率的實作方式是使用:
A單一個大型 Stack
B兩個 Stacks 分別儲存前進與後退歷史正確答案
C循環迴圈式的 Queue(Circular Queue)
D使用雙緩衝(Double Buffering)技術
答案與詳解
Back Stack 存後退歷史,Forward Stack 存前進歷史。按上一頁時把當前頁 push 到 Forward;按下一頁時反向操作。LIFO 特性完美對應瀏覽邏輯,這是業界標準實作。
