《数据结构实验指导书》

第一部分 上机实践

-15-

第一部分 上机实践

（4）程序运行结果

-16-

第一部分 上机实践

2．循环队列的实现

（1）循环队列的类型及基本操作的定义。将如下代码设计完整，并保存为“CirQueue.h”。

///循环队列类型及其基本操作的实现 #define MAX 30 typedef struct

{ QElemType *Elem; int front; int rear; }CirQueue;

Status InitQueue(CirQueue &Q) //初始化操作 { //代码略 }

Status QueueEmpty(CirQueue Q) //判队空操作 { //代码略 }

int QueueLength(CirQueue Q) //求队长 { //代码略 }

Status GetHead(CirQueue Q,QElemType &e) //取队头元素 { //代码略 }

Status EnQueue(CirQueue &Q, QElemType e) //入队 { //代码略 }

Status DeQueue(CirQueue &Q, QElemType &e) //出队 { //代码略 }

（2）设计循环队列测试程序

请同学们自行设计程序代码，对所实现的循环队列进行验证。 （3）完整代码

-17-

第一部分 上机实践

-18-