跳去內容

佇列

出自維基百科,自由嘅百科全書
(由隊列跳轉過嚟)
  「隊」跳轉到呢度。想搵由人排出嚟嘅隊,請睇「排隊」。

cyu5英文queue),又叫隊列,係數據結構一種,指柞數據最先入嘅最先出(first in first out,FIFO)嘅,即係話嗰柞數據有次序之分,當中排最先嗰件數據會優先噉被提取,就好似一班人喺度排隊噉;可以對堆疊做嘅運算最基本有

enqueue(擺件數據落隊列最後)同
dequeue(刪除堆疊最先嗰件數據),可以睇下圖嘅圖解。喺實際應用上,佇列最常見嘅用途嚟攞嚟「排隊」-俾部電腦知有啲咩數據等緊要處理,並且將啲數據優先處理,呢種做法喺好多電腦系統當中都會用到。