超级会员免费看
本文通过动画介绍了队列的基本概念和工作原理，包括先进先出的特性，并详细讲解了队列的三种实现方式：数组实现、动态数组实现和链表实现，重点阐述了循环数组的细节和动态扩容的处理。文章还提到了各种实现的入队、出队操作的时间复杂度为O(1)。最后，提供了代码地址供读者参考学习。
简介
队列Queue是一个非常常见的数据结构，所谓队列就是先进先出的序列结构。
想象一下我们日常的排队买票，只能向队尾插入数据，然后从队头取数据。在大型项目中常用的消息中间件就是一个队列的非常好的实现。
队列的实现
一个队列需要一个enQueue入队列操作和一个DeQueue操作，当然还可以有一些辅助操作，比如isEmpty判断队列是否为空，isFull判断队列是否满员等等。
为了实现在队列头和队列尾进行方便的操作，我们需要保存队首和队尾的标记。
先看一下动画，直观的感受一下队列是怎么入队和出队的。
先看入队：
再看出队：
可以看到入队是从队尾入，而出队是从队首出。
队列的数组实现
和栈一样，队列也有很多种实现方式，最基本的可以使用数组或者链表来实
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
