一、復原（undo）是文字編輯器的一個功能，可將最近的編輯操作取消，將文件恢復成先前狀態。試設計合適的資料結構及相關運作，以達成此功能。（10 分）

三、當飛機航班客滿或超額預約（overbooked）時，在機場航空公司櫃台常有機位候補（standby）的長龍。候補優先次序是由乘客的購票價格、累積里程數及要求候補的時間先後等因素決定優先權（priority）。請設計一個有效率的資料結構及其運算（operations）來處理候補，並說明其時間複雜度。（15 分）