这是什么？一分钟了解队列

队列（Queue）是一种常见的数据结构，它具有先进先出（First In First Out，FIFO）的特性。可以将队列看成一条通向两个方向的链表，队列的一端称为队头，另一端称为队尾。插入操作叫入队，删除操作叫出队。队列的两个基本操作是进队和出队，时间复杂度均为O(1)，效率极高。

在计算机底层的操作中，队列应用广泛。比如在打印机中等待排队的打印任务、操作系统调度队列中进程的分配等，都是队列的应用范畴。队列可以用数组实现，也可以用链表实现。但链表实现的队列更加灵活。