设置一个标志变量 flag,用来区分人队、出队操作,比如,设变量为flag,flag==1 标记插人操 作,flag==0 标记删除操作。在队列空和满时,都有 front==rear,但队满只会在执行插入操
作后发生;队空只会在初始化和执行删除操作时发生。所以(front== rear)&&(flag==0)为队空;(front==rear)&&(flag==1)为队满。
//此处默认front指向队头元素,rear指向队尾元素的下一个位置
typedef struct sQueue{
elementType data[MaxLen];
int front;
int rear;
int flag;
}seqQueue;
//1.初始化队列
void initialQueue(seqQueue &Q)
{
Q->front=0;
Q->rear=0;
flag=0;
}
//2.判断队空
bool queueEmpty(seqQueue &Q)
{
return ((front== rear)&&(flag==0));
}
//2.判断队满
bool queueFull(seqQueue &Q)
{
return ((front==rear)&&(flag==1));
}
//4.取队头元素
bool getFront(seqQueue &Q, seqQueue &x)
{
if(queueEmpty(Q))
return false; //空队列,无法取队头元素
else
{
x=Q.data[front];//此处front指向队头元素
return true;
}
}
//5.入队
void enQueue(linkedQueue &Q, elementType x)
{
if(queueFull(Q))
return false; //队满,无法入队操作
else
{
flag=1;
Q->data[Q->rear]=x;//填入数据
Q->rear=( Q->rear+1)% MaxLen;//后移rear
}
}
//6.出队
bool outQueue(linkedQueue &Q)
{
if(queueEmpty(Q))
return false; //队空,无法执行出队操作
else
{
flag=0;
Q->front=(Q->front+1)%MaxLen;//后移front
}
}