跳到主要內容
:::

教育百科logo

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

針對貓頭鷹博士的服務你會給幾顆星呢

回到頁面頂端圖示