Question

数据结构

假设一个数组squ[m]存放循环队列的元素。若要使这m个分量都得到利用，则需另一个标志tag，以tag为0或1来区分尾指针和头指针值相同时队列的状态是“空”还是“满”。试编写相应的入队和出队的算法。

Answer 1

类型定义：
#define MAXQSIZE 100 //最大队列长度
typedef struct
{QElemType *base ;//初始化的动态分配存储
int rear,front;//队尾和队头指针
int tag; //标记, 0为空,1为非空
} CycQueue;
只设标志的循环队列的入队
Status EnQueue (CycQueue &cq, QElemType x)
{ if(cq.tag==1 && cq.front==cq.rear)
return ERROR;
cq.rear=(cq.rear+1) % MAXQSIZE;
cq.base[cq.rear]=x;
if (cq.tag==0) cq.tag=1;
//由空变不空标记
return OK;
}

只设标志的循环队列的出队
Status DeQueue (CycQueue &cq,QElemType &e);
{if (cq.tag==0) return ERROR;
e=cq.base[cq.front];
cq.front=(cq.front+1) % MAXQSIZE;
if (cq.front==cq.rear)
cq.tag=0; //队列由不空变空
return OK;
}