循环队列实验报告

1、数据结构实验报告姓名： 方钢 学号： 专业： 电子商务 班 级： 101班 指导教师： 实验时间： 实验地点： 新区实验楼四楼 （实验题目）循环队列1. 实验内容和要求1.1实验要求 本次实验中，队列使用顺序结构循环队列； 结构定义和运算实验放入库文件“seqQueue.h”中； 各运算和变量命名直观易懂，并有相应的注释。1.2实验内容初始化一个队列。判断是否队空。判断是否队满。入队出队取队头元素求当前队列中元素个数编写算法实现初始化空循环队列；当键盘输入奇数时，此奇数入队；当键盘输入偶数时，队头出队；当键盘输入0时，算法退出；每当键盘输入后，输出当前队列中的所有元素2. 实验目的 掌握队列的

2、基本概念。 掌握循环队列的建立、入队和出队等方法。 根据具体问题的需要，设计出合理的表示数据的结构，并设计相关算法。3. 算法设计初始化一个队列。判断是否队空。判断是否队满。入队出队取队头元素求当前队列中元素个数算法：int main(int argc, char* argv)seqQueue L;elementType x;int k,m,n; initQueue(&L);/ 初始化顺序循环队列if(queueEmpty(L)/ 判断空队列cout当前队列空！endl;elsecout当前队列非空！endl; coutx; if(x=0;m-) break;x=m; cout当前队列中元素（

3、从头至尾）:; int i=L.front+1; while(i=L.rear) coutL.datai, ; i+; coutendl; cout队列中元素个数为:; n=(L.rear-L.front+MaxLen)%MaxLen; coutn; coutendl; queueFront(L, x); / 取队头元素 cout当前队头元素: x=xendl; outQueue(&L); / 出队（删除） cout出队后队列中元素（从头至尾）:; i=L.front+1; while(i=L.rear) coutL.datai, ; i+; coutendl; else coutIm sor

4、ryendl;return 0;截图：编写算法实现初始化空循环队列；当键盘输入奇数时，此奇数入队；当键盘输入偶数时，队头出队；当键盘输入0时，算法退出；每当键盘输入后，输出当前队列中的所有元素算法：int main(int argc, char* argv)seqQueue L;elementType x;initQueue(&L);/ 初始化顺序循环队列if(queueEmpty(L)/ 判断空队列cout当前队列空！endl;elsecout当前队列非空！endl; cout请输入入队元素:x;while(x!=0) if(x%2!=0) enQueue(&L, x); else outQueue(&L); cout当前队列中元素（从头至尾）:; int i=L.front+1; while(i=L.rear) coutL.datai, ; i+; coutx; while(x=0)cout退出程序en