试验---循环队列的基本操作及应用.doc

《试验---循环队列的基本操作及应用.doc》由会员分享，可在线阅读，更多相关《试验---循环队列的基本操作及应用.doc（7页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、数据结构实验报告-试验三循环队列得基本操作及应用一、 问题描述:熟悉并掌握循环队列得相关操作,自己设计程序,实现循环队列得构造、清空、销毁及队列元素得插入与删除等相关操作、二、 数据结构设计: fn AQSZE 0 /最大队列长度 ruct SqQueue Qlemy base; /初始化动态分配存储空间 Int ront; /头指针,若队列不空,只想对列头元素 int rear; /尾指针,若队列不空,指向队列尾元素得 /下一个位置 ;三、功能设计: 程序中所涉及到得函数如下: Status InQuee(SqQueue &) /构造一个空队列Q ts DestroyQueue(SqQueu

2、Q) /销毁队列Q,Q不再存在 StatsClrQuee(SqQueQ) /将Q清为空队列 Stus QuuEmpt(SqQueue Q) /若队列Q为空队列,则 /返回TRUE,否则返回FALSE nt ueeLnh(SqeueQ) /返回得元素个数,即队列长度StatusGetHea(See ,ElemTpe&)/若队列不空,则用e返回Q得对 /头元素,并返回OK,否则返回RRR tatus Eue(qQueue Q,QElepe)/插入元素e为Q得新得队尾元素Stt DeQue(qQeue&Q,QEemType&e)/若队列不空,则删除Q得队头 /元素,用e返回其值,并返回 /O,否则返

3、回RRRSts QueTrvers(SqQueue Q,vod(*i)(QElemTe)/从队头到队尾依次 /对队列Q中每个元素调用函数 /i()、一旦vi失败,则操作失败四、源程序:/ c1。h(程序名) iclde nludecype.h #icudemallo。h / malloc()等#ncludelimits.h/ INT_MX等 #nclusdi.h / EOF(=Z或F6),NL incetdli./ati() #ncldio、/ eof() inclue/ exit() iclude/ cout,n/ 函数结果状态代码 define TRUE #dfe FALSE 0 defi

4、e OK 1 #defineEROR 0#dfne IABLE 1 / ein OVRLOW -2因为在ath.h中已定义OVERLOW得值为3,故去掉此 /行 type int Stus; / Sttus就是函数得类型,其值就是函数结果状态代码,如O等typedef intBoen; / Boolan就是布尔类型,其值就是TR或ALSE/ c3.#dfine MXIE 1tct qQeueQlemTyp *ase;infron;ina;inude1、h”typdef nt QEemTy;#iclde”c3、hStatusInitee(SqQueue &Q) /构造一个空队列QQ.ae(Qlm

5、Typ )mlloc(MAXSIZizo(QlemTyp);if(!Q。bae)/储存分配失败it(OVRFOW);。front=Q、rar0;rer OK;Status DetroyQueue(SqQeu &Q)/销毁队列Q,不再存在if(Q、be)free(Q。bse);Q、ase=NLL;Q、frnt=、rer=0;rturOK;Sus learQueue(SqQuee &Q)将Q清为空队列Q、ot=Q、ea=0;e OK;ttus Queumpty(qQuee Q)/若队列Q为空队列,则返回RU,否则返回FALSf(Q。font=.r)/队列空得标志reurn TRUE;esretu

6、FALE;int QueueLngth(Sueue Q)Qreturn(Q、rear、fontAXQSIZE)MXIZE;Status Gtd(SqQeue Q,QElemypee)/if(Q、frot=Q、er)/队列空retur ROR;=*(、base+Q、fnt);rturnO;Sas EQueue(SqQueue ,Qlep e)if(Q.r+1)MAXQSIZE=Q、front)/队列满turnERROR;Q。aseQ、rear=e;、rr(.rear+1)XSIZE;retunO;Status DeQue(SQeue Q,QleType &)i(、font=Q。rear)/队列空

7、rturn ERROR;=Q.baeQ.frot;Q。frot=(Q.fron+)ASIZE;tur OK;Stas Queuravre(SqQee Q,void(i)(ElmTy)int i;i=Q、fr;whie(i!Q、ea)v(Q、as+i);i=(i+1)%XQSIE;printf(”);rtun K;void isit(Qlemp i)cout”t”i;void mai()nti=,a; QElemType ;SQeue Q;IntQuue(Q);cout”初始化队列后,队列空否？(1:空 :否)”Quumpty()d;if(=-1)eak;i+;EnQuue(Q,d);while

8、(iMASZE-);c”队列长度为:QueueLeng()n;cout”现在队列空否?(1:空 0:否)QueueEmty(Q);for(i=1;i=Queengh(Q);i)DeQueue(d);cout”删除得元素为:”a;nQueue(Q,a);cut现在队列中得元素为:;Queueraverse(Q,vi); cout”n; Getd(Q,);cout现在对头元素为:a”; ClarQuee(); cou清空队列后,对列空否？(1:空 0:否)”ueueEmpty();coutn; etryQuee(Q); 五、程序调试结果:六、试验后得思考: 通过试验,对循环队列得功能有了更深得了解,同时也基本掌握了循环队列得构造、清空、销毁及队列元素得插入与删除等相关操作,也为以后得学习奠定了一定得基础。