此条目页的主题是程式设计上的意义。关于队列军事上的意义,请见“
军事组织”。
提示:此条目页的主题不是
排队。
队列,又称为伫列(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
队列的操作方式和堆栈类似,唯一的区别在于队列只允许新数据在后端进行添加。