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

循环队列定义 上一篇我们利用数组和链表分别实现了一个单向队列。今天我们接着来看看另外一个队列，循环队列，循环队列就是，其实循环队列就是将单向队列拉成一个环。我们知道，在单向队列中，当tail==n,表示队列已满，就需要进行数据的迁移。而如果是循环队列的话，则不需要进行数据的迁移。 循环队列说明 如下图所示，将一个长度为7的链表，链表中已有a,b,c三个元素，head=4， tail=6，n=7。

>>阅读原文<<