循环队列实战与代码.pdfVIP

本小节内容

循环队列实战

循环队列实战

在上一小节我们已经讲解了循环队列的原理。

代码实战步骤依次是初始化循环队列、判断循环队列是否为空、入队、出队。注意代码执

行结束可以通过调试来观察循环队列内的元素，同时注意新建项目是C++可执行程序，下面直

接上代码：

#includestdio.h

#includestdlib.h

#defineMaxSize5typedefintElemType;typedef

struct{ElemTypedata[MaxSize];//数组，MaxSize‑1

个元素intfront,rear;//队列头队列尾}Sueue;

voidInitQueue(SueueQ)

{

Q.rear=Q.front=0;

}

//判空

boolisEmpty(SueueQ)

{

如果(Q.rear==Q.front)//不需要为零

返回true;

else

返回false;

}

//入队

bool入队(循环队列Q,元素类型x)

{如果((Q.rear+1)%MaxSize==Q.front)//判断是否队满

返false;Q.data[Q.rear]=x;//3456Q.rear=(Q.rear+1