数据结构之循环队列

//顺序循环队列,克服假溢出的缺点

#include<stdio.h>

#define MaxSize 5
#define ElemType int

typedef struct node{
ElemType data[MaxSize];
int front_queue,rear_queue;
}SqQueue;

//初始化，将队列的前尾都赋值为零，代表是空队列
void init_queue(SqQueue *Q)
{
Q->front_queue=0;
Q->rear_queue=0;
}

int QueueEmpty(SqQueue Q)
{
if(Q.front_queue==Q.rear_queue)
return 1;//空

return 0;//不空
}

//判断方式较之前，采用了除法取余的思想
//因为把一个数组想象成是一个循环的，所以我们的判断是否满的方式由front==0&&rear==MaxSize改为了
//(front+1)%MaxSize==rear
//加一是因为我们要空出来一个单元来作为判断的区别（和判断空队列）

int QueueFull(SqQueue Q)
{
if((Q.rear_queue+1)%MaxSize==Q.front_queue)
return 1;
return 0;
}

void EnQueue(SqQueue *Q,ElemType target)
{
if(QueueFull(*Q))//判断是否是满
{
printf("队列满了\n");
return;
}
Q->data[Q->rear_queue]=target;
Q->rear_queue=((Q->rear_queue)+1)%MaxSize;//在我们的想象中他是循环的队列，实际上他又不是，所以为了他不越界，我们得先加取余再赋值

}

void DeQueue(SqQueue *Q,ElemType *target)
{
if(QueueEmpty(*Q))
{
printf("队列空\n");
return;
}
*target=Q->data[Q->front_queue];
Q->front_queue=((Q->front_queue)+1)%MaxSize;//因为我们初始化将两个标识都设置为0，所以我们在删除数据的时候呢就是将front游标往右边移动
}

void GetHead(SqQueue *Q,ElemType *target)
{
if(QueueEmpty(*Q))
{
printf("队列空\n");
return;
}
*target=Q->data[Q->front_queue];
}

int main()
{
//测试顺序链表
SqQueue Q;
init_queue(&Q);

ElemType target,tmp;
int i=6;
while(i--){
printf("输入插入的数值\n");
//scanf("%d",&target);
EnQueue(&Q,i);
GetHead(&Q,&tmp);
printf("头值：%d\n",tmp);
}
DeQueue(&Q,&target);
GetHead(&Q,&tmp);
printf("头值：%d\n",tmp);
return 0;
}

 

这个队列是长度为5的数组组成的，它因为是我们逻辑上的循环，所以画图会比较好理解，采用的判满方式呢，是利用空出的一个单元格作为依据进行判断，具体看代码

 

 

 

标签：return,target,队列,SqQueue,queue,循环,front,数据结构,rear
来源： https://www.cnblogs.com/qingfeng66/p/16483566.html