QUEUE
定義:佇列是一種有序串列,其中所有的插入發生在串列的固
定一端,所有 的刪除發生在串列的另一端,插入 的一端
稱為後端(Rear);刪除的一端稱為前端(Front),
而第一個 加入佇列的元素也是第一個刪除的元素,所以
佇列又稱為先進先出(First-In-First-Out,FIFO)串
列。
為了減少搬動整個佇列的時間, 我門可以改用環形佇列
(circularqueue)來 提高效率。環形佇列最多只能儲存
MAX_QUEUE_SIZE-1個元素,為了保 證它能以環形轉動,
可以使用指令:
rear=(rear+1)% MAX_QUEUE_SIZE;
◎線性佇列(Line queue)
◎環形佇列(Circular queue)