循环队列front和rear的指向规则是怎样的?

如题所述

这个要看编程者的习惯,一般有两种,一种就是front指向头,rear指向尾的下一个元素(就是下次入队的位置),另外一种就是front指向头,rear指向尾,每个人习惯不同,要看具体的代码才知道它们到底指向什么。

1、要求front指向队头,rear指向队尾,那么初始化front=0,rear究竟是0还是n-1,不妨假设rear=0,那么很明显此时已经有一个元素入队了,在a[0]的位置,此时front=rear=0,与初始为空矛盾.所以rear=(0-1)%n=n-1.

2、循环队列为充分利用向量空间,克服"假溢出"现象的方法是:将向量空间想象为一个首尾相接的圆环,并称这种向量为循环向量。

3、存储在其中的队列称为循环队列(Circular Queue)。这种循环队列可以以单链表的方式来在实际编程应用中来实现。

扩展资料:

循环队列中,由于入队时尾指针向前追赶头指针;出队时头指针向前追赶尾指针,造成队空和队满时头尾指针均相等。因此,无法通过条件front==rear来判别队列是"空"还是"满"。

1.可以另设一布尔变量以区别队列的空和满。

2.另一种方式就是数据结构常用的: 队满时:(rear+1)%n==front,n为队列长度(所用数组大小),由于rear,front均为所用空间的指针,循环只是逻辑上的循环,所以需要求余运算。

类型定义采用环状模型来实现队列,各数据成员的意义如下:

front指定队首位置,删除一个元素就将front顺时针移动一位;

rear指向元素要插入的位置,插入一个元素就将rear顺时针移动一位;

count存放队列中元素的个数,当count等于MaxQSize时,不可再向队列中插入元素。

队空:count=0

队满:count=MaxQSize

#define QueueSize 100//应根据具体情况定义该值

typedef char DataType;//DataType的类型依赖于具体的应用

typedef struct{

int front;//头指针,队非空时指向队头元素

int rear;//尾指针,队非空时指向队尾元素的下一位置

int count;//计数器,记录队中元素总数DataTypedata[QueueSize];

}CirQueue;

队列的操作特点是“先进先出”。前者主要是头指针、尾指针的使用,后者主要是理解循环队列提出的原因及其特点。两者都要掌握队列空与满的判定条件以及出队列、入队列操作的实现。

参考资料:百度百科——循环队列

温馨提示:答案为网友推荐,仅供参考
相似回答