描述

队列的组织形式类似于一根管道。每一个元素的位置都是固定的。逻辑结构是先进先出，刚好和栈的逻辑结构相反。

队列也分为双端队列和单端队列。

队列的逻辑结构就像理论上的排队取餐，均为先来先得。

常用操作

访问，搜索的复杂度都是O(N)。队列的元素位置都是固定的，严格按照先后顺序，所以访问和搜索只能依次进行，按照逻辑顺序。就其次数而言，显然是随着队列规模的增大而增大，二者线性相关。

增加和删除的复杂度都是O(1)。在队列的结构中，增加元素只能在队尾实现，删除操作只能在队头实现。由于位置是固定的，无需通过索引确定位置，所以操作均为O(1)。

类比

操作系统中，作业调度有先来先服务的算法，内存管理，页面置换中也有先进先出的置换算法。