当前位置:首页 > 《数据结构实验指导书》
第一部分 上机实践
-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-
共分享92篇相关文档