三、在許多應用中,往往需要以物件的優先權來進行處理,為了區別物件的優先順序,我們可以簡單地賦予物件一個鍵值(Key)來代表優先權,此 鍵值通常是一個數值可以用來區別物件前後順序。在此,我們考慮物件的鍵值是一個數值而其值愈小,物件的優先權愈高,優先佇列(Priority Queue)則是一種以物件的優先權來管理物件的資料結構。
(一)請說明優先佇列的抽象資料型態(abstract data type, ADT)定義。 (10 分)