以其他語言閱讀: English, 简体中文, Русский, 日本語, Français, Português, 한국어, Українська
在電腦科學中,佇列是一種特定的抽象資料型別或集合,其中集合中的元素按照順序排列,對集合的主要(或唯一)操作是將元素加入到尾端位置(稱為 enqueue,入列),以及從前端位置移除元素(稱為 dequeue,出列)。這使得佇列成為先進先出(FIFO, First-In-First-Out)的資料結構。在 FIFO 資料結構中,第一個被加入佇列的元素將會是第一個被移除的。這等同於一旦新元素被加入後,所有在其之前加入的元素都必須先被移除,新元素才能被移除。通常還會提供一個 peek 或 front 操作,用於回傳前端元素的值而不將其移出佇列。佇列是線性資料結構的一個範例,或更抽象地說,是一種循序集合。
先進先出(FIFO)佇列的示意圖
使用 okso.app 製作
