文档介绍：实验三队列实验报告
计算机科学与技术系 实 验 报 告 专业名称 计算机科学与技术 课程名称 数据结构与算法 工程名称 实验三队列实验 班 级 学 号 1 姓 名 同组人员 无 实验日期
实验三 队列实验 实验题目：
建立含有假设干个元素的循环队列和链队列，并分别实现循环队列和链队列的入队和出对操作。
（1 1 ） 先实现循环队列的入队和出队操作 1 1 。问题分析 本程序要求实现建立含有假设干个元素的循环队列,并实现循环队列的入队和出队操作. 完成该实验需要以下 4 个子任务：
＼o＼ac( ○ ,1）定义一个循环队列的存储结构,定义队列的根本算法。
○２ 定义一个 dｉｓｐlａy()函数实现队列元素的输出看入队是否成功 错误! ! 通过队列的根本算法实现队列的出队操作 错误! ! 在主函数中完成操作 测试数据设计如下：
1 2 ３ 4 5 ６ 2 2 。
概要设计 为了实现上述程序功能，需要：
错误! ! 声明一个循环队列 错误! ! 定义出队列的根本算法， 错误! ! 通过键盘输入 5 个整数，入队,出队 错误! ! 在主函数中先往队列里输入 5 个元素，然后入队,输出,看入队是否成功，然后出队,再调用 display（）函数看是否出队。
1） 本程序包含７个函数：
1 主函数ｍaiｎ() :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 ＊） ｌloc(ｓiｚeof （SeqQuｅｕe))； ;０=tnorf>-q? ;0=raer>－q? ;q nrutｅr?} int QuｅｕeFull （ＳeqＱｕeue ＊q）｛ //判断队列是否为满 if (q-〉ｆrｏnｔ==(ｑ-＞rear＋１)% ｘ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); // ? ? 列队环循