循环队列实验报告.doc

《循环队列实验报告.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

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

2、法退出；⑤每当键盘输入后，输出当前队列中的所有元素2.实验目的①掌握队列的基本概念。②掌握循环队列的建立、入队和出队等方法。③根据具体问题的需要，设计出合理的表示数据的结构，并设计相关算法。3.算法设计<1>初始化一个队列。<2>判断是否队空。<3>判断是否队满。<4>入队<5>出队<6>取队头元素<7>求当前队列中元素个数算法：intmain(intargc,char*argv[]){seqQueueL;elementTypex;intk,m,n;initQueue(&L);//初始化顺序循环队列if(queueEmpty(L))//判断空队列cou

3、t<<"当前队列空！"<>x;if(x=0;m--){break;}x=m;}cout<<"当前队列中元素（从头至尾）:";inti=L.front+1;while(i<=L.rear){cout<

4、MaxLen)%MaxLen;cout<编写算法实现①初始化空循环队列；②当键盘输入奇数时，此奇数入队；③当键盘输入偶数时

5、，队头出队；④当键盘输入0时，算法退出；⑤每当键盘输入后，输出当前队列中的所有元素算法：intmain(intargc,char*argv[]){seqQueueL;elementTypex;initQueue(&L);//初始化顺序循环队列if(queueEmpty(L))//判断空队列cout<<"当前队列空！"<>x;while(x!=0){if(x%2!=0){enQueue(&L,x);}elseoutQueue(&L);co

6、ut<<"当前队列中元素（从头至尾）:";inti=L.front+1;while(i<=L.rear){cout<>x;}while(x==0){cout<<"退出程序"<