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

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