标签：顺序 return target 队列 SqQueue queue printf front 数据结构

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

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。