队列

概念解释

队列(Queue)与栈类似，都是采用线性结构存储数据。它们的区别在于，栈采用LIFO方式，而队列采用先进先出，即FIFO(First in First Out)。

下图展示了一个队列，1是最上面的元素，它会被第一个移除：

队列的基本操作

• Enqueue — 在队列末尾插入元素

• Dequeue — 将队列第一个元素删除

• isEmpty — 查询队列是否为空

• Top — 返回队列的第一个元素

常见的队列代码面试题

• 使用队列实现栈

• 倒转队列的前K个元素

• 使用队列将1到n转换为二进制