【佇列】
Queue
【辭書名稱】圖書館學與資訊科學大辭典
在計算機資料結構的線性串列中，最常見的是堆疊及佇列。
佇列是一有序串列，若所有的插入作業在該串列的一邊進行，而所有的刪除作業在該串列的另外一邊進行，則此有序串列稱為佇列；
而插入那邊稱為後部(Rear)，刪除那邊稱為前部(Front)。
即最先加入者最先被刪除，所以佇列常被稱為先進先出（FirstInFirstOut，簡稱FIFO）串列。
佇列結構為：（一）佇列的建立必須能取得首（前端）尾（末端），以便由末端進行插入，而由前端刪除。
（二）任何時候，只要到達與離去的次數相同，則佇列就會變空。
（三）某項事物插入末端位置時，佇列就有所增長。
（四）佇列中唯一可以取出的值是位於前端項目的值。
（五）如果要取出佇列內部其他項的值，則必須先移除前端項目。
（六）佇列的大小隨插入與刪除而改變，因此是動態的。
（七）雖然只能由前端與末端直接存取，但佇列的存取必須非常有效率。
佇列的用途是有時被選用以模擬一種蔓延的自然系統：等待列(WaitingLine)。
等待列在許多系統中是無法避免的，實體等待通過佇列的時間序列，其影響可能很複雜，但資料結構Queue本身則相當簡單。
佇列是動態而立即的結構，其空間及時間的使用效率很高。
最重要的是佇列具有保存器(Retainer)的功能，能維持實體原有的輸入次序，在必要時可重新產生。
佇列的行為是先進先出(FIFO)的，常見於等待列中，而只要到達序列與服務過程無法同步的地方，就會出現等待列。
佇列的時間序列效應可能很複雜，但作為模型的資料結構則相當簡單。
佇列可以設計成串列，由末端插入，而由前端刪除。
也可以陣列設計成使用Front與Rear兩個索引的單一陣列。
轉自:http://edic.nict.gov.tw/cgi-bin/tudic/gsweb.cgi?o=ddictionary
| 歡迎光臨 【五術堪輿學苑】 (http://m.wsky.ink/) | Powered by Discuz! X3.1 |