6队列的特点及其表示实现.pptVIP

队列的特点及其表示实现 3.4.3 循环队列-队列的顺序表示和实现 1、 顺序存储：用一组地址连续的存储单元依次存放从队头到队尾的元素，另外还需附设两个指针front 和rear分别指示队列头元素和队列尾元素的位置。 简单说，“数组 + 头、尾位置” 为了在C语言中描述方便，约定： 初始化建空队列时令：front=rear=0， 每当插入新的队列尾元素时，rear+1， 每当删除队列头元素时，front +1， 因此，在非空队列中，头指针始终指向队头元素，尾指针始终指向队尾元素的下一个位置。 例如： 当Q.rear= =MAXSIZE时，表示队满，但队列中还有空闲单元，称为“假溢出” 2、类型定义（实际实现） const int MAXSIZE=20; typedef struct { QElemType *base; // QElemType base[MAXSIZE]; int front; //队头指针 int rear; //队尾指针 }SqQueue; 其中队头指针始