队列的定义及基本操作.doc

《队列的定义及基本操作.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、附件2：北京理工大学珠海学院实验报告ZHUHAICAMPAUSOFBEIJINGINSTITUTEOFTECHNOLOGY实验题目队列的定义及基本操作实验时间一、实验目的、意义（1）掌握对列的定义和基本操作，熟练掌握循环队列的操作及应用,掌握循环队列的入队和出队等基本操作。（2）加深对队列结构的理解，逐步培养解决实际问题的编程能力二、实验内容及要求说明1：学生在上机实验时，需要自己设计出所涉及到的函数，同时设计多组输入数据并编写主程序分别调用这些函数，调试程序并对相应的输出作出分析；修改输入数据，预期输出

2、并验证输出的结果，加深对有关算法的理解。具体要求：定义循环队列，完成队列的基本操作：入队和出队等。（参见教材59页）三、实验所涉及的知识点　　队列的操作特点是“先进先出”。前者主要是头指针、尾指针的使用，后者主要是理解循环队列提出的原因及其特点。两者都要掌握队列空与满的判定条件以及出队列、入队列操作的实现。四、实验记录数据结构的算法一般需修改才能在C环境下运行，如算法中采用了C++语言的引用参数，需作修改：将C++函数形参表中以&打头的参数改成以*打头的参数，再在函数体该参数前加*即可。五、实验结果及分析

3、主菜单入队打印输出当前队列打印输出当前队列头元素出队六、总结与体会在这次实验中，我没有在上机课的时间内按时完成，我从中发现了自己有许多的不足之处，很多内容老师在上课的时候讲过，没有认真听，所以编的程序经常出差。碰到问题就参考百度或问同学，没有自己的主见。C语言的知识还不够熟练，平时缺少练习。其实还有许多不足之处，这次实验让我更意识到了学习的重要性，不能学了新科目的知识就忘了以前学过的科目的知识。七、程序清单(包含注释)#include#include#definetr

4、ue1#definefalse0#defineSize50//队列的数据结构typedefstruct{intelement[Size];//队列的元素空间intfront;//头指针指示器intrear;//尾指针指示器intcount;//计数器，记录队中元素总数}SeqQueue;//函数声明表voidPrint(SeqQueue*Q);voidChoose(intchoice,SeqQueue*Q);voidInitQueue(SeqQueue*Q);intEnterQueue(SeqQueue*

5、Q,intx);intDeleteQueue(SeqQueue*Q,int*x);voidPrintQueue(SeqQueue*Q);intQueueEmpty(SeqQueue*Q);intQueueFront(SeqQueue*Q);intQueueFull(SeqQueue*Q);//主函数intmain(){SeqQueueQ;InitQueue(&Q);Print(&Q);while(true){printf("Pressentertocontinue.........");getchar()

6、;getchar();system("cls");Print(&Q);}return0;}//重复刷新并打印功能选项列表来模拟面向对象编程的等待命令操作voidPrint(SeqQueue*Q){intchoice;printf("---------------------");printf("1.入队.");printf("2.出队.");printf("3.打印输出当前队列.");printf("4.打印输出当前队列头元素.");printf("5.按其它任意键退出.");pr

7、intf("---------------------");printf("请选择你要的操作:");scanf("%d",&choice);Choose(choice,Q);}//选择功能函数voidChoose(intchoice,SeqQueue*Q){inti;intn;inta;intx=0;switch(choice){case1:printf("请输入要入队的元素个数:");scanf("%d",&n);printf("请依次输入要入队的%d个元素:",n);for(i=1;i<=n;

8、i++){scanf("%d",&x);EnterQueue(Q,x);}printf("入队成功！");break;case2:printf("请输入要出队的元素个数:");scanf("%d",&n);printf("出队的%d个元素依次为:",n);while(n--){DeleteQueue(Q,&x);printf("%d",x);}printf("");printf("出队成功！");break;c