大师作文网循环队列的优点是什么?
来源：学生作业帮 编辑：大师作文网作业帮 分类：综合作业 时间：2024/11/12 00:40:21
循环队列的优点是什么?
如何判断它的空和满?假设循环队列只设rear和quelen来分别指示队尾元素的位置和队中元素的个数,试给出判断此循环队列的队满条件,并写出相应的入队和出队算法,要求出队时需返回队头指针.
如何判断它的空和满?假设循环队列只设rear和quelen来分别指示队尾元素的位置和队中元素的个数,试给出判断此循环队列的队满条件,并写出相应的入队和出队算法,要求出队时需返回队头指针.
有个设了队头,队尾的,你参考下,入队的时候队尾指针变,出队的时候队头指针变
int EnQueue(CirQueue *Q, DataType e)//入队
{
if (Q->quelen == QueueSize) //队满条件
{
printf("Queue is full! Cannot EnQueue.\n");
return 0;
}
else
{
Q->data[Q->rear] = e;
Q->rear = (Q->rear + 1) % QueueSize;//实现循环
Q->length++;
return 1;
}
}
DataType DeQueue(CirQueue *Q)//出队
{
if (Q->length == 0) //队空
{
printf("Queue is empty! Cannot DeQueue.\n");
return 0;
}
else
{
DataType ret = Q->data[Q->front];//记录出队元素的值
Q->front = (Q->front + 1) % QueueSize;//该语句用来实现循环
Q->length--;
return ret;//返回出队元素值
}
}
int EnQueue(CirQueue *Q, DataType e)//入队
{
if (Q->quelen == QueueSize) //队满条件
{
printf("Queue is full! Cannot EnQueue.\n");
return 0;
}
else
{
Q->data[Q->rear] = e;
Q->rear = (Q->rear + 1) % QueueSize;//实现循环
Q->length++;
return 1;
}
}
DataType DeQueue(CirQueue *Q)//出队
{
if (Q->length == 0) //队空
{
printf("Queue is empty! Cannot DeQueue.\n");
return 0;
}
else
{
DataType ret = Q->data[Q->front];//记录出队元素的值
Q->front = (Q->front + 1) % QueueSize;//该语句用来实现循环
Q->length--;
return ret;//返回出队元素值
}
}