循环队列实验报告.doc

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