改善queue

 

可以利用兩個方法:1.移動法2.環狀佇列

有資料要加入時,若尾端沒有空間

,但前端尚有時,可把整個資料往前移

不過仍然有缺點,如果一直有資料加進來的話

得要做經常性的移動,效率會降低

第二種是 把佇列當成一個環

用MOD函數來有效利用佇列空間

rear font的初值設為0

若且唯若rear=font,則佇列是空的