佇列

佇列,又稱為隊列(queue),是先進先出(FIFO, First-In-First-Out)的線性表。在具體應用中通常用鍊表或者數組來實現。

佇列只允許在後端(稱為rear)進行插入操作,在前端(稱為front)進行刪除操作。

佇列的操作方式和堆疊類似,唯一的區別在於佇列只允許新數據在後端進行添加。