标签：输出 循环队列 alt 个数 .com 位置 分享 一个队列 删除元素
上面讲解都是循环队列，如果是链表实现的话就很简单，队列只有循环队列才比较复杂
此时队列中只存储一个有效元素3，当在删除一个元素的时候，队列为空，pFont向上移动，pFont等于pRear，但是此时pFont的值不为null
1、下面分析下如何向队列中添加元素
我们添加元素的时候只有在pRear的地方添加，pRear向上移动
上面这种情况，pRear已经指向了数组的最尾部分，此时添加数据的时候，pRear不能继续向上加1，执行6的位置，这个时候会出现内存溢出，pRear要执行到数组的0位置第一个元素节点，存储的数据放在5个位置
数组的长度是6，（5+1）% 6就是0，就指向了数组的第一个元素的地址
3、循环队列的删除元素的伪算法讲解
删除输出的是pFont向上移动
现在f执行4这个位置，队列中只有一个数值c，pRear指向的节点规定是不存储有效的数据的，pRear始终指向队列有效数据的最后一个节点的下一个节点。
此时pFont向上移动，pFont等于pRear，队列中数据为空了
下面这种情况：
pFont指向数值的尾部，队列中还有两个数值国和n，现在要删除数据，pFont不能向上移动了，而应该移动到第一个元素0的位置将国删除，所以pFont的移动要满足下面的算法
5、如何判断循环队列是否为空
7、如何判断队列已经存储满
上面中队列中存储q r s m四个元素
pFont和pRear的有没有任何关系了，我们来分析下
当我们初始化一个队列的时候pFont和pRear都指向0这个位置，当向该队列中添加一个元素的时候，把元素的值存储在当前pRear指向的位置，然后pRear向上移动一个单位
当继续添加的数据的时候，pRear不断向上移动
上面队列中存储了 m n p q r s的值，这个时候pRear的值是大于pFont，也存在下面的情况
pFont的值大于PRear，二者是没有任何规律的
当上面这种情况的时候，上面的队列已经存储满了数组的长度是6 里面存储了 m n p q r数据，pRear执行的节点的数据是无效的，pRear定位为执行队列中最后有效数据节点的下一个节点。
如果你这样设置，你还想在5位置的地方存储s，这个时候
pRear和pFont又相等了，前面我们约定过pRear和pFont相等的时候，数组是null的，现在数组满的时候二者又相等，所以二者矛盾了
上面这种情况也代码队列已经满了
所谓的少用一个元素指的就是pRear指向的节点的数据的值是无效的，Prear指向的是队列中有效数据最后一个节点的下一个节点
39 _ 队列5 _ 循环队列需要几个参数来确定 及其含义的讲解.swf
标签：输出 循环队列 alt 个数 .com 位置 分享 一个队列 删除元素
原文地址：http://www.cnblogs.com/kebibuluan/p/6946866.html
