循环队列实验报告

数据结构实验报告姓名：方钢学号：20105567专业：电子商务班级：10—1班指导教师：实验时间：实验地点：新区实验楼四楼（实验题目）循环队列1.实验内容和要求1.1实验要求①本次实验中，队列使用顺序结构循环队列；②结构定义和运算实验放入库文件“seqQueue.h”中；③各运算和变量命名直观易懂，并有相应的注释。1.2实验内容1初始化一个队列。2判断是否队空。3判断是否队满。4入队5出队6取队头元素7求当前队列中元素个数8编写算法实现①初始化空循环队列；②当键盘输入奇数时，此奇数入队；③当键盘输入偶数时，队头出队；④当键盘输入0时，算法退出；⑤每当键盘输入后，输出当前队列中的所有元素2.实验目的①掌握队列的基本概念。②掌握循环队列的建立、入队和出队等方法。③根据具体问题的需要，设计出合理的表示数据的结构，并设计相关算法。3.算法设计1初始化一个队列。2判断是否队空。3判断是否队满。4入队5出队6取队头元素7求当前队列中元素个数算法：intmain(intargc,char*argv[]){seqQueueL;elementTypex;intk,m,n;initQueue(&L);//初始化顺序循环队列if(queueEmpty(L))//判断空队列cout当前队列空！endl;elsecout当前队列非空！endl;cout请输入入队元素的最大元素x=;cinx;if(xMaxLen){while(x!=0){enQueue(&L,x);//循环入队for(m=x-1;m=0;m--){break;}x=m;}cout当前队列中元素（从头至尾）:;inti=L.front+1;while(i=L.rear){coutL.data[i],;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.data[i],;i++;}coutendl;}elsecoutI'msorryendl;return0;}截图：8编写算法实现①初始化空循环队列；②当键盘输入奇数时，此奇数入队；③当键盘输入偶数时，队头出队；④当键盘输入0时，算法退出；⑤每当键盘输入后，输出当前队列中的所有元素算法：intmain(intargc,char*argv[]){seqQueueL;elementTypex;initQueue(&L);//初始化顺序循环队列if(queueEmpty(L))//判断空队列cout当前队列空！endl;elsecout当前队列非空！endl;cout请输入入队元素:endl;cinx;while(x!=0){if(x%2!=0){enQueue(&L,x);}elseoutQueue(&L);cout当前队列中元素（从头至尾）:;inti=L.front+1;while(i=L.rear){coutL.data[i],;i++;}coutendl;cinx;}while(x==0){cout退出程序endl;break;}return0;}截图：4.总结和心得通过对循环队列的上机实验明白了循环队列的一些功能，对循环队列有了更深刻的了解。