算术运算式的表示法.PPT

4-5 佇列的應用 範例 4.5.1 請以java語言來實作一個環狀佇列的工作運算程式。當要取出資料時可輸入0，要結束時可輸入-1。 4-5 佇列的應用 優先佇列 為一種不必遵守佇列特性－FIFO(先進先出)的有序串列，其中的每一個元素都賦予一個優先權(Priority)，加入元素時可任意加入，但有最高優先權者(Highest Priority Out First, HPOF)則最先輸出。 例如假設有4個行程P1,P2,P3,P4，其在很短的時間內先後到達等待佇列，每個行程所執行時間如下表所示： 4-5 佇列的應用 在此設定每個P1、P2、P3、P4的優先次序值分別為2,8,6,4(此處假設數值越小其優先權越低；數值越大其優先權越高)，以下就是以甘特圖(Gantt Chart)繪出優先權排程(Priority Scheduling, PS)的排班情況： 以PS方法排班所繪出的甘特圖如下： 4-5 佇列的應用 雙向佇列 雙向佇列(Deques)是英文名稱(Double-ends Queues)的縮寫，雙向佇列(Deque)就是一種前後兩端都可輸入或取出資料的有序串列。如下圖所示： 在雙向佇列中，我們仍然使用2個指標，分別指向加入及取回端，只是加入及取回時，各指標所扮演的角色不再是固定的加入或取回，而且兩邊的指標都是往佇列中央移動。其他部份則和一般