一键复制
报告是指向上级机关汇报本单位、本部门、本地区工作情况、做法、经验以及问题的报告，那么我们该如何写一篇较为完美的报告呢？这里我整理了一些优秀的报告范文，希望对大家有所帮助，下面我们就来了解一下吧。
实验三队列实验报告篇一
实验三 队列实验 实验题目：
建立含有若干个元素的循环队列和链队列，并分别实现循环队列和链队列的入队和出对操作。
（1 1）先实现循环队列的入队和出队操作 1 1。问题分析 本程序要求实现建立含有若干个元素的循环队列,并实现循环队列的入队和出队操作.完成该实验需要以下 4 个子任务：
＼o＼ac(○ ,1）定义一个循环队列的存储结构,定义队列的基本算法。
○２ 定义一个 dｉｓｐlａy()函数实现队列元素的输出看入队是否成功 错误！通过队列的基本算法实现队列的出队操作 错误！在主函数中完成操作 测试数据设计如下：
1 2 ３ 4 5 ６ 2 2。
概要设计 为了实现上述程序功能，需要：
错误！声明一个循环队列 错误！定义出队列的基本算法，错误！通过键盘输入 5 个整数，入队,出队 错误！在主函数中先往队列里输入 5 个元素，然后入队,输出,看入队是否成功，然后出队,再调用 display（）函数看是否出队。
1）本程序包含７个函数：
1 主函数ｍaiｎ()2.置空队:initqueue（）3．判对空：
queueemｐty（）４．判队满:qｕeuefｕｌl（）5。入队:add（）6。出队：delｅte（）7。dｉｓplay（）各函数关系如下：
in itqueu ｅ(（）
ｅｕq qﻩ ｕｅu u ｅ empty（）ｍ ａ in(（）qu ｅ uefull（）daﻩ add（）)m m ai ｎｅｄﻩ ｄｅ lete（）ｄｉs s ｐ lay()3 3、详细设计 实现概要设计中定义的所有的数据类型，对每个操作给出了算法和代码，主程序和模块都需要代码.（1）循环队列 ＃deｆｉne mａｘｌen １0 typｅdef strｕｃt｛ ﻩ ﻩ;］nelxam［ aｔad tniﻩ ﻩ ﻩ ；tnoｒｆ tniﻩ ；ｒaｅr tniﻩ}ｓｅqqｕeue;（2)队列基本算法 seqｑｕeｕe *initqueｕe（ｓeqqueue ＊q）／/建立一个空循环队列 ｛ q=(seｑｑueue ＊）maｌloc(ｓiｚeof（seqquｅｕe))；;０=tnorf>-qﻩ;0=raer>－qﻩ;q nrutｅrﻩ} int quｅｕefull（ｓeqｑｕeue ＊q）｛ //判断队列是否为满 if(q-〉ｆrｏnｔ==(ｑ-＞rear＋１)%maｘlen)ﻩ ；1 ｎruterﻩ ｅlｓe reｔurn 0； } int queueeｍｐｔy（sｅqqueue ＊q){ ﻩ //判断队列是否为空）ｔnorf＞—ｑ＝=raｅr＞—q（fiﻩ
returｎ １;elｓe retuｒn 0； ｝ ｖｏid aｄｄ（sｅｑｑueue ＊q，int x)//入队 ｛ ｛））q（llｕfeueｕq！（ｆiﻩ ﻩ ；neｌxam%）1+raer＞-ｑ（=raer＞－qﻩ q—〉data[q－〉ｒear］＝x； ｝ ；)”lｌuf eｕeuｑ＂(ftｎirｐ esleﻩ｝ vｏiｄ dｅlete（seｑqueｕe *q）{ /／出队）)q(ytpmｅeｕｅｕq！（fiﻩ ；ｎeｌxam％)１+tｎorf＞—ｑ(=tｎorｆ＞—qﻩ else priｎtf("ｑueｕe eｍpｔy"）； }（3）用ｄisplaｙ（）函数输出循环队列元素 vｏiｄ dｉsplay（seqｑｕeue ＊ｑ)// ﻩ 素元的q列队环循出输ﻩ｛ ；ｉ tniﻩ）raer＞－ｑ=！tnoｒf>－q（ｆiﻩ ﻩ ﻩ /／循环队列非空,输出队列元素 { ﻩ prinｔf（＂输出循环队列元素："）； ﻩ;tｎｏrｆ〉－q=iﻩ ｏdﻩ ｛;nelxam％)１+i(=ｉﻩ ﻩ;)]i[ataｄ＞—q，"ｄ％＂(ftnｉrpﻩ ｝ｗhilｅ（ｉ！=q->reａr）； ｝ else ｐrintｆ（”队列为空!"）;｝（４)在主函数中先往队列里输入 5 个元素，输出,看入队是否成功，然后出队,再调用 diｓｐｌay（）ｔ mａin（）｛ ；q＊ euｅuｑqesﻩ ；y，i ｔnｉﻩ q=ｉnｉtｑuｅuｅ（q);// ﻩ ﻩ 列队环循空立建ﻩ
ｐrｉntf（"请输入5个元素”)； for（i=０;i<５；i++)// ﻩ ﻩ 素元个5队入ﻩ ｛;)y&,＂ｄ％”(fnacsﻩ ；）y，ｑ（ｄdaﻩ } dｉsplaｙ(ｑ)； ﻩ ﻩ // ﻩ ﻩ 素元列队环循出输ﻩ)＋＋i;５ 6 6、测试结果 7 7、附录 #include ;ｔｎorf tniﻩ iｎt ｒeａr； }seｑｑueue;seqｑueue *inｉｔqｕeｕｅ(sｅｑqｕeue *ｑ)／/建立一个空循环队列 { q＝（seqqueuｅ *)mａlloｃ(sｉｚｅoｆ（ｓeqqueｕe))； ；0=ｔnorf＞－ｑﻩ ｑ->ｒｅar=0； returｎ q;｝ ｉnｔ ｑueuｅfｕll(ｓeqｑueue *q)｛ //判断队列是否为满)ｎｅｌxaｍ％）１+ｒaer>－ｑ（==tnｏrf＞-q（fiﻩ reｔurn 1； ｅlsｅ retｕrn ０;} inｔ queuｅempty（seqｑｕeue ＊q）｛// ﻩ ﻩ 空为否是列队断判ﻩ)tnorｆ>－q=＝ｒａｅr＞-ｑ(fiﻩ;１ nruterﻩ ｅlse retｕrｎ 0;} ｖｏiｄ ａdd(seqqueue ＊ｑ，iｎt x)//入队 { {)）q（llufｅueuq！（fｉﻩ q-〉ｒeaｒ=（q—＞reaｒ+1)%maxlen； ﻩ ；x=］raer＞-q[ａtaｄ〉-qﻩ ｝else pｒintf("queuｅ fｕlｌ"）;} voｉd dｅletｅ（seqqｕeue ＊ｑ)｛ //出队））q（ytｐｍeeuｅuq！（ｆｉﻩ ﻩ;ｎelｘam％）1+tnｏrf>－ｑ(=ｔnｏrf＞-ｑﻩ eｌse pｒｉntf（”queｕｅ emｐtｙ");｝ vｏｉd ｄisplａｙ（seqｑuｅue ＊ｑ）ﻩ /／输出循环队列 q 的元素 ｛ inｔ i;ﻩ）ｒaer〉-ｑ=！ｔnorｆ〉—q(fiﻩ ﻩ ／/ 素元列队出输,空非列队环循ﻩ ｛ ；）”:素元列队环循出输”（ftｎirpﻩ ；ｔnorf>—q=iﻩ do ｛ ﻩ ﻩ i=(i＋1）％maxlen;ﻩ ﻩ printf("％d”，q->data[i］)； ｝ ；)raer〉－q=！i(eｌｉhwﻩ } esleﻩ ；）＂！空为列队"（ftnirpﻩ} iｎt maiｎ()｛;ｑ* ｅueｕｑqｅsﻩ int ｉ，y;ｑ=iｎiｔquｅｕe（ｑ）;／/ ﻩ ﻩ ﻩ ﻩ 列队环循空立建ﻩ ；）”素元个 5 入输请”（ftｎｉrｐﻩ ﻩ）++i；5 （2 2）实现链队列的入队和出队操作 1 1 ．问题分析 本程序要求实现建立含有若干个元素的链队列，并实现链队列入队和出队操作。 完成该实验需要以下 4 个子任务： ＼ｏ＼aｃ（○ ,１）定义一个链队列的存储结构,定义链 队列的基本算法。 ○2 定义一个 displａy（）函数实现队列元素的输出看入队是否成功 错误！通过队列的基本算法实现队列的出队操作 错误！在主函数中完成操作 测试数据设计如下： １ 2 3 4 5 6 2 2。概要设计 为了实现上述程序功能，需要：○，１ 声明一个链队列 错误！定义出链队列的基本算法，○，3 通过键盘输入５个整数，入队,出队 ○，４ 在主函数中先往队列里输入 5 个元素,然后入队,输出,看入队是否成功，然后出队，再调用dispｌａy()函数看是否出队。 2）本程序包含６个函数: 1 主函数 mａin（）2.置空队：initqueue（）3．判对空: qｕeｕeemptｙ()4．入队：aｄｄ()5．出队:delｅｔe()6．dispｌay()各函数关系如下: uqtesﻩ setqu ｅ ue（） ｅｕq qﻩ ｕｅu u ｅ empty（）ｍ ain（）)ａ dd（）eteledﻩ delete（）display（）4 4、详细设计 实现概要设计中定义的所有的数据类型，对每个操作给出了算法和代码,主程序和模块都需要代码。 （1 1）链队列 #definｅ ｍａxｌeｎ 10 typｅdｅｆ stｒucｔ ｎode｛ int data;sｔruct node ＊ｎｅxt； ｝linｋlisｔ;tyｐｅdｅｆ ｓtruct｛ ｌinkliｓｔ ＊froｎｔ,＊reaｒ； ｝linkｑｕｅue;lｉnｋqｕｅuｅ ＊ｑ；（2)队列基本算法 lｉnkquｅｕe *seｔｑueue（）／/建立一个空链队列 { ；))ｅuｅuqknｉl（fｏezis（collam）＊ ｅuｅuqｋnｉｌ（=qﻩ q－>frｏnt=（lｉnkｌｉst *）mallｏc（sizeｏf（liｎkｌist)）;q－>fｒonｔ－＞next＝null;q—〉reａr=ｑ—＞front；;q nruｔerﻩ｝ int qｕeueempty（linkqueuｅ *q）{// ﻩ 空为否是列队断判ﻩ if（q-〉reａｒ==q—＞froｎｔ）ｒetｕｒn 1； ；0 nruter eｓleﻩ｝ ｌinkｑｕｅue *add（linｋqueｕe *q，int x）／/入队 ｛ linklｉｓt ＊p;ｐ=（linｋlｉsｔ ＊）maｌloc（sizｅof(linｋｌist））； p—>ｄata=x；p－〉nｅxｔ=nulｌ;;ｐ=txeｎ＞-raｅr〉—ｑﻩ q—>ｒear＝p； rｅtｕrn ｑ； } linkqueuｅ ＊delｅｔe（linkqueｕｅ ＊q)｛ /／ 队出ﻩ ；ｐ＊ ｔsilknilﻩ if（！queueempｔy（q)）｛ ﻩ ；txen〉-tnorf＞-q=pﻩ q—>frｏｎｔ—〉ｎｅｘｔ=p-〉nexｔ;ﻩ if(p-＞nｅｘｔ=null)q->rｅaｒ＝q—〉front； ；q nruｔeｒ;）p（eｅrfﻩ ｝ ﻩ elｓe pｒｉntf(”qｕeue empty＂)； ｝（3 3）用ｄｉ spla ｙ（）)函数输出链队列元素 ｖｏiｄ ｄisplay(linkqueue *q)//输出链队列的元素 ｛ ；ｐ＊ ｔｓilknilﻩ p=q－>ｆrｏｎt－〉nexｔ； ｉf（p！=ｎulｌ）{ ；)＂素元队链出输”(ftniｒpﻩ ﻩ）lｌun=!ｐ(eliｈwﻩ ｛ ﻩ ﻩ printf(”%2d”，p—〉dａｔa）； ﻩ ﻩ p=p—＞ｎｅxt； } ﻩ ｝;）＂空为队链n"(ｆtｎｉrｐ esleﻩ} }(4)入 在主函数中先往队列里输入 5 5 个元素，输出，看入队是否成功, , 然后出队，再调用 d d ｉｓ play（）函数看是否出队。 int ｍaｉn(){;0＝y，i ｔniﻩ setｑueuｅ（）;ﻩ ﻩ //建立空链队列 dｉｓplay（q）； ﻩ ；)”素元个5入输请ｎ"（ftniｒpﻩ for(ｉ=0；i〈5；i＋+）ﻩ ﻩ ／/入队５个元素 ｛;）y＆，＂ｄ%”(fnaｃsﻩ;）ｙ，ｑ（ddaﻩ } disｐｌaｙ（q）； ﻩ ﻩ）++ｉ；5〈i；0＝i(rofﻩ // ﻩ 队出素元个5把ﻩ ｛ ﻩ;）q（etｅledﻩ ﻩ ﻩ ﻩ }ﻩ ﻩ ；）q（yalpsidﻩ /／ ﻩ 功成队出否是看ﻩ;0 nrｕｔerﻩ｝ ４、调试分析 编译无错误 5 5、用户使用说明 程序名为ｃlaｓs12ｅxe，在 dｅbuｇ文件夹里面.运行环境 visual c++ 6．0。 6 6、测试结果 7 7、附录 ＃includｅ ＜stdｉo．h＞ #incluｄe ；ｐ* ｔsｉlknｉｌﻩ p=ｑ->front-〉nｅxt； if(ｐ!=nｕll）｛ ﻩ ；）＂素元队链出输＂（ftnirpﻩ wｈile（ｐ！=nｕll)｛ ﻩ;)ataｄ＞-p，"d2%”(ftnirpﻩ ﻩ ﻩ ；txｅn〉—p=pﻩ ｝ } ﻩ ｅlｓe printf（"n 链队为空")； } int main（）{ int i，y＝0;seｔquｅue（）;ﻩ // ﻩ ﻩ ﻩ 列队链立建ﻩ)q(ｙalpsiｄﻩ ﻩ ；ﻩ ﻩ ；)”素元个 5 入输请 n＼”（fｔｎirpﻩ fｏｒ(i＝0；i＜5；ｉ++）ﻩ // ﻩ 素元个 5 队入ﻩ { ﻩ;）ｙ&，”d％”(fnacsﻩ aｄｄ(q,y）;} dｉsｐlａｙ（ｑ)； ﻩ ﻩ ﻩ ﻩ //）++i；５〈i；0=i(roｆﻩ ﻩ ﻩ 队出素元个 5 把ﻩ { ﻩ delete(q）;} ﻩ ﻩ ；)ｑ（yaｌpsｉdﻩ ﻩ /／ 功成队出否是看ﻩ ｒｅｔurn ０;｝ 实验题目 2 2 ： 写出下列程序段的输出结果，并通过程序运行来验证 1.问题分析 完成该实验需要以下 4 个子任务: 错误！定义一个循环队列的存储结构，定义队列的基本算法.○2 定义一个 print（）函数实现程序 错误！通过队列的基本算法实现队列的出队操作 ＼o＼ａc（○，4）在主函数中完成操作 测试数据设计如下: 2.概要设计 为了实现上述程序功能，需要： 错误！声明一个循环队列 错误！定义出队列的基本算法, 错误！在主函数调用ｐrｉnｔ（）函数看是否出队。 3）本程序包含８个函数： １主函数 maｉｎ（）2。置空队：ｉnitqueuｅ（）3。判对空： ｑｕeueeｍpty()4。判队满:queｕefuｌl（）5．入队：aｄｄ（）6。出队：dｅｌetｅ（）ｌay（）８． ｇetheａd()各函数关系如下： gethead（）ｉﻩ ｉn n itq ｕｅ ue（）)ｑu u ｅu u ｅｅｍｐ ty()m m ai ｎ（）ﻩ ｕq qﻩ ｕ eueful ｌ(（）add（）)m ma a ｉn ndel ｅ te()ｐｒｉn n ｔ（）) 5 5、详细设计 实现概要设计中定义的所有的数据类型，对每个操作给出了算法和代码，主程序和模块都需要代码.（１）循环队列 #deｆine ｍaxlen １０ ｔypedef ｓｔruct{ ﻩ;］nｅlxａm［ ａtａｄ rａhcﻩ ﻩ ；tnｏrf ｔniﻩ ﻩ ﻩ ；raer tniﻩ｝seqqｕｅue;（２)队列基本算法 sｅｑquｅuｅ ＊iｎitqueue（seqqｕｅuｅ *q)/／建立一个空循环队列 ｛;)）euｅｕqｑes(foｅｚis(colｌam）＊ euｅｕqqｅs（=qﻩ ｑ—＞froｎt=0；;0=rａｅｒ>—qﻩ ；q nruteｒﻩ｝ ｉnt queｕefｕlｌ(ｓeqqｕeue ＊q){ ／／判断队列是否为满）nelxａm%）1+raｅr〉-q（==tnoｒf〉－q(fiﻩ ；1 nruterﻩ;0 nruｔｅr ｅｓleﻩ｝ int ｑueｕeempty（sｅｑqueue *q)｛// ﻩ ﻩ 空为否是列队断判ﻩ ｉf（q-〉reａｒ==q-＞front）ﻩ;1 nruｔerﻩ elｓe return ０； ｝ char getheａｄ（ｓeｑqueue ＊q){ //取栈顶元素 ｉf(!ｑueueemｐtｙ（q））ﻩ ；]nｅlxam％）１+tnｏrf>—q（[ａtad〉—q nrｕteｒﻩ else pｒintf（＂quｅue empty”）； } void ａｄd（ｓｅqｑueuｅ *q，chaｒ ｘ）//入队 ｛ iｆ(!quｅｕｅfull（q）){ ﻩ ；nｅｌxam％）１+raer〉—q(=ｒａeｒ>－qﻩ;x=］ｒaｅr〉-ｑ［atａd>-qﻩ ｝else prinｔf（"queue ｆｕｌl");｝ ｖoｉｄ dｅletｅ(sｅｑqｕｅｕe *q）｛ //出队））q(ytpmeeueuｑ！(ｆiﻩ ﻩ q-〉fronｔ＝(q－〉ｆrｏnt+1）％maｘleｎ;else prｉｎｔf(”queｕｅ empty＂）； ｝（3）用ｐｒiｎt（）函数验证程序 vｏid ｐrｉｎt(seqｑｕeue ＊q）ﻩ ﻩ{ ；t，y,x rahｃﻩ ；"c"=y;"e’=xﻩ ａdd（q，’h");;)"ｒ’,q（ddａﻩ ；)ｙ,q（ddaﻩ x＝gethead(ｑ)； ；）q(eｔelｅdﻩ;)x，q（dｄａﻩ ｘ=ｇｅtｈeａｄ（q）;dｅlete(q)； adｄ（q,’a’）； ｛）0==)q（ytｐmeｅｕｅuq（ｅlｉｈwﻩ;）q(dａｅhtｅg＝ｙﻩ ；)q（eｔｅlｅｄﻩ;）y，＂c%"(ftniｒpﻩ ｝ ﻩ ；)x，"ｃ％”（ftnirpﻩ }(4)在主函数中调用 prｉnt（）函数验证程序 iｎｔ ｍａin（）{ ｓeｑqueuｅ *q； ；）q（ｅueuqtinｉ=qﻩ ｐrinｔ（q);；0 nruterﻩ ｝ 4 4、调试分析 编译无错误 5 5、用户使用说明 程序名为 class２.ｅｘｅ，在 debuｇ文件夹里面。运行环境 visual c+＋ 6。0。 ６、测试结果 7 7、附录 #i ｎc c ｌu u ｄ e < ｓt t ｄ io。 h> ＃ inclu ｄ e 〈 stdlib。 h> #d ｅ fine maxlen １0 0 typed ｅ f ｓ truct{ cha ｒ d d ａ ta [maxl ｅ n];ｉﻩ ｉ nt fr ｏ nt ； ｔｎi iﻩ ｎｔ r r ｅａr r ； ｝ seqqueue ； seqq ｕ eue ＊i i ｎ itqueue(ｓｅq q ｑｕ eue *q）// 建立一个空循环队列 ｛ es(=qﻩ q=(se ｑｑ ueu ｅ *)ｍa a ｌｌｏ c(si ｚe e ｏf f(s ｅq q ｑ ueue）);〉－ｑﻩ ｑ－〉f f ｒｏｎ t= ０； q q—>rear=0;r r ｅｔｕｒｎ q q ； } } i i ｎ t q ｕ euefull（seqqueue ＊q q）｛/ / ／判断队列是否为满 ｉﻩ ｉ f(q －> > ｆｒo o ｎt t ＝ =(ｑ－〉 rear ＋1 1）％ｍ ax ｌe e ｎ）nruterﻩ return １； ｅｌ se return ０； } } int queu ｅ em ｐt t ｙ(seq ｑ ueue ＊ q)｛ / ﻩ // 判断队列是否为空 fiﻩ if（ｑ—>re ａ r== ｑ—＞ fron ｔ）return 1 ； esleﻩ else ｒ et ｕr r ｎ 0 0 ； } } ｃh h ａ r ｇｅ thead（seqqu ｅu u ｅ *q){/ / ／取栈顶元素（ｆi iﻩ ｆ（!queueempty(q））ﻩ ｅr rﻩ ｅt t ｕ rn q － >d ａ ta ［（q q-->f ｒo o ｎ t+1）% % ｍａｘ len ］； ｌe eﻩ ｌ se printf("qu ｅ ue ｅm m ｐｔ y")； } } vo ｉ d ａd d ｄ(se ｑ qu ｅ ue ＊q q，ｃ har ｘ)/ / ／入队 ｛ if(！queuef ｕ ll(q)）｛ 〉--q qﻩ 〉 rea ｒ＝(q—>r ｅａ r+ １))％ maxl ｅn n ； ｑﻩ ｑ--〉ｄａ ta[q －＞ rear]=x;｝e e ｌ se p ｒi i ｎｔf f（＂ qu ｅｕe e full");｝ void de ｌe e ｔ e(seqqu ｅｕｅ *q)｛// 出队 ｆi iﻩ ｆ((！queu ｅ em ｐ ty(q)）ｔｎｏｒｆ〉--q qﻩ 〉ｆｒｏｎｔ =(ｑ-->f ｒ on ｔ+ + １）％m m ａｘ len;ｅﻩ ｅ ls ｅ printf(”que ｕ e ｅｍ pt ｙ ”）;;｝ void ｐｒ int(s ｅ qqueue ＊ q)ﻩ ｛ ｈc cﻩ ｈa a r x，y y，t;=xﻩ x= ＇ｅ＇;y=" ｃ" " ； add（q q，＇ h’）;;ad ｄ((ｑ，"r"）;;add（q, ｙ);x=gethe ａｄ(q）； del ｅ te(q）;;add(ｑ, , ｘ))； eg=xﻩ x=ge ｔh h ｅ ad（q)； ｅｄﻩ ｄｅ le ｔ e(q）； daﻩ ad ｄ(q，＇ a"）;;ｈw wﻩ ｈ ile（qu ｅｕe e ｅ mp ｔｙ(q）==0）｛ ｙﻩ ｙ =ge ｔ head（q q）;;ｄ elete（q q）;;ｒp pﻩ ｒ intf(＂ %c",y)； ｝ ﻩ ｝ p p ｒi i ｎ tf（”%c”, ｘ）； } } int ma ｉ n(){ { ｅs sﻩ ｅ qque ｕ e ＊ｑ； ni=qﻩ q=in ｉｔｑu u ｅ ue(q);irpﻩ pri ｎt t（q);ｒe e ｔu u ｒ n 0;｝ 学生实验报告,实验三,循环程序设计实验5,递归及队列《数字测量学》实验三到实验五实验报告参考实验三,系统根轨迹分析实验报告过滤实验(实验报告)
