试验 --循环队列的基本操作及应用.docVIP

. . 数据结构实验报告 ----试验三 循环队列的基本操作及应用 问题描述： 熟悉并掌握循环队列的相关操作，自己设计程序，实现循环队列的构造、清空、销毁及队列元素的插入和删除等相关操作。 二、 数据结构设计： #define MAXQSIZE 10 //最大队列长度 struct SqQueue { QElemType *base; //初始化动态分配存储空间 Int front; // 头指针，若队列不空，只想对列头元素 int rear; //尾指针，若队列不空，指向队列尾元素的 //下一个位置 }; 三、功能设计： 程序中所涉及到的函数如下： Status InitQueue(SqQueue Q) //构造一个空队列Q Status DestroyQueue(SqQueue Q) //销毁队列Q,Q不再存在 Status ClearQueue(SqQueue Q) //将Q清为空队列 Status QueueEmpty(SqQueue Q)