循环队列实验报告.doc

循环队列实验报告.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<=