循环队列实验报告.doc

数据结构实验报告
姓名: 方钢学号: 20105567 专业: 电子商务班级: 10—1班
指导教师: 实验时间: 实验地点: 新区实验楼四楼
(实验题目)循环队列
实验内容和要求

本次实验中,队列使用顺序结构循环队列;
结构定义和运算实验放入库文件“”中;
各运算和变量命名直观易懂,并有相应的注释。

<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=+1;
while(i<=)
{
cout<<[i]<<", ";
i++;
}
cout<<endl;
cout<<"队列中元素个数为:";
n=(-+MaxLen)%MaxLen;
cout<<n;
cout<<endl;
queueFront(L, x); // 取队头元素
cout<<"当前队头元素: x="<<x<<endl;
outQueue(&L); // 出队(删除)
cout<<"出队后队列中元素(从头至尾):";
i=+1;
while(i<=)
{
cout<<[i]<<", ";
i++;
}
cout<<endl;
}
else
cout<<"I'm sorry<<endl";
return 0;
}
截图:
<8>编写算法实现
①初始化空循环队列;
②当键盘输入奇数时,此奇数入队;
③当键盘输入偶数时,队头出队;
④当