王道语言督学营.pdfVIP

表格

{

边框‑collapse:

collapse;

}

表格,

th,

td

{

边框:

1px

solid

#000;

}

本小节内容

循环队列实战

循环队列实战

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

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

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

includestdio.h#includestdlib.h#define

MaxSize

5

typedef

int

ElemType;

typedef

struct{

ElemType

data[MaxSize];//数组MaxSize‑1个元素

int

front,rear;//队首指针

队尾指针

}Sueue;

void

InitQueue(Sueue

Q)

{

Q.rear

=Q.front

= 0.

}

//判断队列是否为空

bool

isEmpty(SueueQ)

{

i

f(Q.rear

=Q.front)//不需要为零

return

true;

else

return

false;

}

//入队操作

bool

EnQueue(SueueQ,ElemType

x)

{

if((Q.rear+1)%MaxSize

=Q.fr