地特四等
108年
[資訊處理] 計算機概要
第 25 題
文字編輯器（如 Microsoft Word、記事本等）通常都提供復原（Undo）功能，供使用者取消當前的編輯操作，並復原至上一次的文字狀態。下列各種資料結構中，何者最適於儲存文字狀態的改變歷程，以實現文字編輯器的復原功能？
- A 雜湊表（Hash Table）
- B 佇列（Queue）
- C 堆疊（Stack）
- D 樹（Tree）
思路引導 VIP
請試著回想：當你依序執行了操作 A、B、C 後，若想點擊「復原」，系統會先撤銷哪一個動作？在資料結構中，哪一種容器規定資料只能從同一端進入與離開，從而實現這種「越晚發生的事，越早被處理」的特性？