:::
佇列 - 教育百科
回到頁面頂端圖示
| 佇 | |
| 列 |
國家教育研究院辭書
基本資料
| 英文： | Queue |
| 作者： | 曾秋香 |
| 日期： | 1995年12月 |
| 出處： | 圖書館學與資訊科學大辭典 |
辭書內容
|
名詞解釋： 在計算機資料結構的線性串列中，最常見的是堆疊及佇列。佇列是一有序串列，若所有的插入作業在該串列的一邊進行，而所有的刪除作業在該串列的另外一邊進行，則此有序串列稱為佇列；而插入那邊稱為後部(Rear)，刪除那邊稱為前部(Front)。即最先加入者最先被刪除，所以佇列常被稱為先進先出（First In First Out，簡稱FIFO）串列。佇列結構為： （一）佇列的建立必須能取得首（前端）尾（末端），以便由末端進行插入，而由前端刪除。 （二）任何時候，只要到達與離去的次數相同，則佇列就會變空。 （三）某項事物插入末端位置時，佇列就有所增長。 （四）佇列中唯一可以取出的值是位於前端項目的值。 （五）如果要取出佇列內部其他項的值，則必須先移除前端項目。 （六）佇列的大小隨插入與刪除而改變，因此是動態的。 （七）雖然只能由前端與末端直接存取，但佇列的存取必須非常有效率。 佇列的用途是有時被選用以模擬一種蔓延的自然系統：等待列(Waiting Line)。等待列在許多系統中是無法避免的，實體等待通過佇列的時間序列，其影響可能很複雜，但資料結構Queue本身則相當簡單。佇列是動態而立即的結構，其空間及時間的使用效率很高。最重要的是佇列具有保存器(Retainer)的功能，能維持實體原有的輸入次序，在必要時可重新產生。 佇列的行為是先進先出(FIFO)的，常見於等待列中，而只要到達序列與服務過程無法同步的地方，就會出現等待列。佇列的時間序列效應可能很複雜，但作為模型的資料結構則相當簡單。佇列可以設計成串列，由末端插入，而由前端刪除。也可以陣列設計成使用Front與Rear兩個索引的單一陣列。 |
|
| 資料來源： | 國家教育研究院_佇列 |
| 授權資訊： | 資料採「 創用CC-姓名標示- 禁止改作 臺灣3.0版授權條款」釋出 |