队列（queue）

队列理解

先进者先出，这就是典型的 “队列”。

基本操作与使用场景

基本操作

最基本的操作也是两个：入队 enqueue ()，放一个数据到队列尾部；出队dequeue ()，从队列头部取一个元素。

队列可以用数组来实现，也可以用链表来实现。用数组实现的栈叫作顺序栈，用链表实现的栈叫作链式栈。同样，用数组实现的队列叫作顺序队列，用链表实现的队列叫作链式队列。