隊列

出自維基百科,自由嘅百科全書
跳去導覽 跳去搵嘢

隊列queue)係數據結構一種,指柞數據最先入嘅最先出(first in first out,FIFO)嘅,即係話嗰柞數據有次序之分,當中排最先嗰件數據會優先噉被提取,就好似一班人喺度排隊噉;可以對堆疊做嘅運算最基本有 enqueue(擺件數據落隊列最後)同 dequeue(刪除堆疊最先嗰件數據),可以睇下圖嘅圖解。喺實際應用上,隊列最常見嘅用途嚟攞嚟「排隊」-俾部電腦知有啲咩數據等緊要處理,並且將啲數據優先處理,呢種做法喺好多電腦系統當中都會用到。

Data Queue.svg