实验三 队列实验 实验题目：
建立含有若干个元素的循环队列和链队列，并分别实现循环队列和链队列的入队和出对操作。
（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 
实验三队列实验报告大全
文件夹