![](//upload.wikimedia.org/wikipedia/commons/thumb/5/5f/Disambig_gray.svg/25px-Disambig_gray.svg.png)
此條目頁的主題是程式設計上的意義。關於隊列軍事上的意義,請見「
軍事組織」。
提示:此條目頁的主題不是
排隊。
佇列,又稱為隊列(queue),電腦科學中的一種抽象資料型別,是先進先出(FIFO, First-In-First-Out)的線性表。在具體應用中通常用鏈結串列或者陣列來實現。佇列只允許在後端(稱為rear)進行插入操作,在前端(稱為front)進行刪除操作。
Quick Facts Queue, 用大O符號表示的時間複雜度 ...
Queue |
---|
用大O符號表示的時間複雜度 |
---|
演算法 |
|
平均 |
最差 |
---|
空間 |
|
O(n) |
O(n) |
---|
搜尋 |
|
O(n) |
O(n) |
---|
插入 |
|
O(1) |
O(1) |
---|
刪除 |
|
O(1) |
O(1) |
---|
|
Close
佇列的操作方式和堆疊類似,唯一的區別在於佇列只允許新資料在後端進行添加。