欢迎来到天天文库
浏览记录
ID:30261491
大小:16.56 KB
页数:6页
时间:2018-12-28
《循环队列实验报告》由会员上传分享,免费在线阅读,更多相关内容在应用文档-天天文库。
1、为了适应公司新战略的发展,保障停车场安保新项目的正常、顺利开展,特制定安保从业人员的业务技能及个人素质的培训计划循环队列实验报告 实验报告 实验三循环队列基本操作 一实验目的 1.熟悉并能实现循环队列的定义和基本操作。 2.了解用队列解决实际应用问题。 二实验要求 1.进行队列的基本操作时要注意队列“先进先出”的特性。 2.复习关于队列操作的基础知识。 3.编写完整程序完成下面的实验内容并上机运行。 4.整理并上交实验报告。 三实验内容 1.任意输入队列长度和队列中的元素值,构造一个顺序循环队列,对其进行清空、插入新元素、返回队
2、头元素以及删除队头元素操作。#include #include #include #defineMAXQSIZE100//最大队列长度 #defineOK1 #defineERROR0目的-通过该培训员工可对保安行业有初步了解,并感受到安保行业的发展的巨大潜力,可提升其的专业水平,并确保其在这个行业的安全感。为了适应公司新战略的发展,保障停车场安保新项目的正常、顺利开展,特制定安保从业人员的业务技能及个人素质的培训计划 #defineOVERFLOW-2 typedefstruct { int*base;//初始化的动态分配存储空间基
3、址 intfront;//头指针,若队列不空,指向队列头元素 intrear;//尾指针,若队列不空,指向队列尾元素的下一个位置}SqQueue; //-----------------循环队列的基本操作--------------------- intInitQueue(SqQueue&Q) {//构造一个空队列Q =(int*)malloc(MAXQSIZE*sizeof(int)); if(!)exit(OVERFLOW);//存储分配失败 ==0; returnOK; } intQueueLength(SqQueueQ)
4、 {//返回Q的元素个数,即队列长度 return(-+MAXQSIZE)%MAXQSIZE; } voiddisplay(SqQueueQ) {//显示队列中的元素目的-通过该培训员工可对保安行业有初步了解,并感受到安保行业的发展的巨大潜力,可提升其的专业水平,并确保其在这个行业的安全感。为了适应公司新战略的发展,保障停车场安保新项目的正常、顺利开展,特制定安保从业人员的业务技能及个人素质的培训计划 if(==) printf("空队列,没有元素"); for(inti=;irear=q->front=0; } intmain()
5、 { intm,n,e; SqQueueQ; InitQueue(Q); printf("请输入要插入的元素个数:"); scanf("%d",&m); for(inti=1;i #include #include #defineTRUE1 #defineFALSE0 #defineOK(来自:写论文网:循环队列实验报告)1 #defineERROR0 #defineOVERFLOW-2 #defineINFEASIBLE-1 typedefintStatus; intMAXQSIZE;目的-通过该培训员工可对保安行
6、业有初步了解,并感受到安保行业的发展的巨大潜力,可提升其的专业水平,并确保其在这个行业的安全感。为了适应公司新战略的发展,保障停车场安保新项目的正常、顺利开展,特制定安保从业人员的业务技能及个人素质的培训计划 typedefstruct { int*base; intfront; intrear; }SqQueue; StatusInitQueue(SqQueue&Q) { =(int*)malloc(MAXQSIZE*sizeof(int));if(!) exit(OVERFLOW); ==0; returnOK; } S
7、tatusEnQueue(SqQueue&Q,inte) { if((+1)%MAXQSIZE==)returnERROR; []=e; =(+1)%MAXQSIZE; returnOK; } StatusDeQueue(SqQueue&Q,int&e) {目的-通过该培训员工可对保安行业有初步了解,并感受到安保行业的发展的巨大潜力,可提升其的专业水平,并确保其在这个行业的安全感。为了适应公司新战略的发展,保障停车场安保新项目的正常、顺利开展,特制定安保从业人员的业务技能及个人素质的培训计划 if(==) returnERROR;
8、 e=[]; []=0; =(+1)%MAXQSIZE; returnOK; } S
此文档下载收益归作者所有