数据结构之顺序队列

//顺序队列,会有假溢出的缺点
#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;//不空
}

int QueueFull(SqQueue Q)
{
if(Q.front_queue==0&&Q.rear_queue==MaxSize)
return 1;
return 0;
}
void EnQueue(SqQueue *Q,ElemType target)
{
if(QueueFull(*Q))//判断是否是满
{
printf("队列满了\n");
return;
}
Q->data[(Q->rear_queue)++]=target;//因为是从零开始的，那么第一个位置也是可以放东西的，先把东西方在当前，再去++

}

void DeQueue(SqQueue *Q,ElemType *target)
{
if(QueueEmpty(*Q))
{
printf("队列空\n");
return;
}
*target=Q->data[Q->front_queue];
Q->front_queue++;//因为我们初始化将两个标识都设置为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=3;
while(i--){
printf("输入插入的数值\n");
scanf("%d",&target);
EnQueue(&Q,target);
GetHead(&Q,&tmp);
printf("头值：%d\n",tmp);
}

printf("pop一个\n");
DeQueue(&Q,&target);
GetHead(&Q,&tmp);
printf("头值：%d\n",tmp);
return 0;
}

 

这是一个会假溢出的队列，因为随着数据的进入与弹出，front_queue,rear_queue两个标识属性一直是往上加的，最后会造成一个两个标识属性达到MaxSize的大小，而实际上数组内空空如也

 

 

标签：顺序,return,target,队列,SqQueue,queue,printf,front,数据结构
来源： https://www.cnblogs.com/qingfeng66/p/16483582.html