数据结构c语言版 (3)(精品·公开课件).pptVIP

“假溢出”现象。 解决方法：将存储队列元素的一维数组首尾相接，形成一个环状。将这种形式表示的队列称之为循环队列。 a8 a7 a6 a5 7 6 5 4 3 2 1 0 rear front 循环队列： ( 1 )、判断一个队是否为空 Front==rear ( 2 ) 、判断一个队是否为满 (Rear+1)%MaxSize==front 循环队的定义： #define MAXSIZE 50 typedef struct {elemtype elem[MAXSIZE]; int front=-1,rear=-1; int len; }SQQUEUE; 各项基本操作算法。 （1）初始化队列Q void InitQueue(QUEUE *Q) { Q-front=-1; Q-rear=-1; } （2）入队 void EnQueue(QUEUE *Q,QueueEntry item) { if ((Q-rear+1)%MAX_QUEUE==Q-front) exit(OVERFLOW); else { Q-rear=(Q-rear+1)%MAX_QUEUE; Q-item[Q-rear]=item; } } （3）出队 void DeQueue(