软件编程
位置：首页>> 软件编程>> C语言>> C语言算法积累加tag的循环队列

C语言算法积累加tag的循环队列

作者：aprilzj123　　发布时间：2022-09-21 16:05:30　

标签：C语言,算法,tag,循环队列

题目：

若希望循环队列中的元素都能得到利用，则需设置一个标志域tag，并以tag的值为0或1来区分队头指针front和队尾指针rear相同时的队列状态是“空”还是“满”。

试编写与此结构相应的入队和出队算法。

关键字：

循环队列+tag的使用

思路 ：

循环队列：

需要变量：队头指针front，队尾指针rear，增减元素的开关：tag

1）入队算法

尾插法：Q.data[Q.rear]=x;Q.rear=(Q.rear+1)％Maxsize;Q.tag=1

队空条件：Q.front== Q.rear且Q.tag==0

2）出队算法

头结点删除：x=Q.data[Q.front];Q.front=(Q.front +1)％Maxsize;Q.tag=0

队满条件：Q.front == Q.rear且Q.tag=1

注意：当删除之后链表为空时，还需增加一步，将尾指针指向头结点

1.设“tag”法的循环队列入队算法：

int EnQueue1(SqQueue &Q, ElemType x){
  if(Q.front==Q.rear&&Q.tag==1)
return 0;
  Q.data[Q.rear]=x;
  Q.rear=(Q.rear+1)％MaxSize;
  Q.tag=1;
  return 1;
}

2.设“tag”法的循环队列入队算法：

int DeQueue1(SqQueue &Q, ElemType &x){
   if (Q.front==Q.rear&&Q.tag==0)
       return 0;
   x=Q.data[Q.front];
   Q.front=(Q.front+1)％MaxSize;
   Q.tag=0;
   return 1;
 }

来源：https://blog.csdn.net/aprilzj123/article/details/104603080

0
投稿

猜你喜欢

手机版 软件编程 asp之家 www.aspxhome.com