什么是队列

队列是一种先进入的元素先出的线性表结构。这个特性正好和栈的特性相反。

我们知道，栈只支持两个基本操作：入栈 push()和出栈 pop()。队列跟栈非常相似，支持的操作也很有限，最基本的操作也是两个：入队 enqueue()，放一个数据到队列尾部；出队 dequeue()，从队列头部取一个元素。

参考

https://www.cnblogs.com/54chensongxia/p/14831231.html