实验三队列实验报告
计算机科学与技术系 实 验 报 告 专业名称 计算机科学与技术 课程名称 数据结构与算法 项目名称 实验三队列实验 班 级 学 号 1 姓 名 同组人员 无 实验日期
实验三 队列实验 实验题目：
建立含有若干个元素的循环队列和链队列，并分别实现循环队列和链队列的入队和出对操作。
（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（）函数看是否出队.inｔ 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 ；txen* edon tｃurtsﻩ}LinkＬist； typedef ｓtrｕct{ LinkLiｓt *fｒont,*rｅａｒ； ｝LinkQueue； LinkQueｕe ＊q； LiｎkＱｕeｕe ＊SetQｕｅuｅ（）//建立一个空链队列 ｛ q=（LinkQuｅue *）maｌｌoc（sizｅof(ＬinkQueｕｅ)）； ；))tsｉLkniL（foｅziｓ（ｃollａm)* tsiLkｎｉL（=tnoｒf>-ｑﻩ ｑ->ｆｒｏｎt-〉next=NULＬ；;tnorf〉—q=ｒaer〉－ｑﻩ rｅｔｕrn ｑ； ｝ int QueueEmpty（ＬinkQuｅue ＊ｑ）{ // 空为否是列队断判ﻩ if(q－>reaｒ=＝q->fｒｏｎt）；1 nｒuteｒﻩ;0 nruｔeｒ esleﻩ｝ ＬｉnｋＱuｅuｅ *Add(LinkＱueuｅ *ｑ，ｉnｔ x）/／入队 { ；p＊ tsiLknｉLﻩ p=(ＬinｋLｉst *）ｍalｌoc(sizeof(LｉnkList）);p-＞ｄａta=ｘ；ｐ—＞ｎext＝ＮULL;;p＝txｅｎ＞—rａer>-qﻩ ｑ－＞rear=p；;q nruｔerﻩ｝ LinkＱｕeue ＊Deleｔe(LinkQueｕｅ *q）｛ ﻩ ／/出队;ｐ＊ tｓiLkniLﻩ ｛）)q(ｙtpmＥeueuQ！(fiﻩ;ｔxeｎ>—tnorf＞－q=ｐﻩ ；txen〉－p=txeｎ〉—tnorf＞-qﻩ if(p—>neｘt＝NULL）q->rear=ｑ—〉front； ；q ｎruｔer;）p(ｅｅｒfﻩ } ；）”ytpmE eｕｅｕq”(ftnｉrp ｅｓｌeﻩ｝ void ｄisplａy(ＬiｎkQｕｅue *q)ﻩ //输出链队列的元素 { ；ｐ* ｔ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ｅ（）7.dispｌay（）８． ＧetHeａd()各函数关系如下： GetHead（）Ｉﻩ Ｉn n itQ ｕｅ ue（）)Ｑu u ｅu u ｅＥｍｐ ty()M M ai ｎ（）ﻩ ｕQ Qﻩ ｕ eueFul ｌ(（）Add（）)M Ma a ｉn n Del ｅ 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;｝
