为了账号安全,请及时绑定邮箱和手机立即绑定

关于队列数据结构?

关于队列数据结构?

互换的青春 2018-10-10 15:11:38
#include<malloc.h>#include<stdio.h>#define OK 1#define ERROR 0typedef int Status;typedef int QElemType;#define MAXQSIZE 100typedef struct{QElemType *base;int front;int rear;}SqQueue;Status InitQueue(SqQueue &Q){Q.base=(QElemType*)malloc(MAXQSIZE*sizeof(QElemType));if(!Q.base)return ERROR;Q.front=Q.rear=0;return OK;}Status EnQueue(SqQueue &Q,QElemType e){if((Q.rear+1)%MAXQSIZE==Q.front)return ERROR;Q.base[Q.rear]=e;Q.rear=(Q.rear+1)%MAXQSIZE;return OK;}为什么要Q.rear=(Q.rear+1)%MAXQSIZE;,直接Q.rear++不就好了Q.rear+1)%MAXQSIZE==Q.front)这个是什么意思
查看完整描述

1 回答

?
慕标琳琳

TA贡献1830条经验 获得超9个赞

环形队列,容量满了自动覆盖第一个队列元素, rear指向下一个

查看完整回答
反对 回复 2018-10-22
  • 1 回答
  • 0 关注
  • 725 浏览
慕课专栏
更多

添加回答

举报

0/150
提交
取消
意见反馈 帮助中心 APP下载
官方微信