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