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

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