文字編輯器(如 Microsoft Word、記事本等)通常都提供復原(Undo)功能,供使用者取消當前的編輯操作,並復原至上一次的文字狀態。下列各種資料結構中,何者最適於儲存文字狀態的改變歷程,以實現文字編輯器的復原功能?
A雜湊表(Hash Table)
B佇列(Queue)
C堆疊(Stack)正確答案
D樹(Tree)
答案與詳解
堆疊是 LIFO(後進先出),每做一個動作就 push 進去,Undo 時 pop 出最上層(最近)的動作,完美對應「復原上一步」的需求。
Examly 收錄 38 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。
