第十篇：队列的学习(二) 循环队列

循环队列定义

上一篇我们利用数组和链表分别实现了一个单向队列。今天我们接着来看看另外一个队列，循环队列，循环队列就是，其实循环队列就是将单向队列拉成一个环。我们知道，在单向队列中，当tail==n,表示队列已满，就需要进行数据的迁移。而如果是循环队列的话，则不需要进行数据的迁移。

循环队列说明

如下图所示，将一个长度为7的链表，链表中已有a,b,c三个元素，head=4， tail=6，n=7。

循环队列定义

上一篇我们利用数组和链表分别实现了一个单向队列。今天我们接着来看看另外一个队列，循环队列，循环队列就是，其实循环队列就是将单向队列拉成一个环。我们知道，在单向队列中，当tail==n,表示队列已满，就需要进行数据的迁移。而如果是循环队列的话，则不需要进行数据的迁移。

循环队列说明

如下图所示，将一个长度为7的链表，链表中已有a,b,c三个元素，head=4， tail=6，n=7

循环队列定义

上一篇我们利用数组和链表分别实现了一个单向队列。今天我们接着来看看另外一个队列，循环队列，循环队列就是，其实循环队列就是将单向队列拉成一个环。我们知道，在单向队列中，当tail==n,表示队列已满，就需要进行数据的迁移。而如果是循环队列的话，则不需要进行数据的

文章来源: feige.blog.csdn.net，作者：码农飞哥，版权归原作者所有，如需转载，请联系作者。

原文链接：feige.blog.csdn.net/article/details/104190426