资源描述：
《数据结构实验报告队列的表示与实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、c据结构实验报告姓名学号实验地点数学楼指导教师验称实名队列的表示与实现
2、z/1、实验目的了解和掌握队列的数据类型描述及其特点；完成链队列的初始化、入队、出队、取对头元素、显示操作的实现;掌握队列的链式存储表示与基本操作算法实现：掌握队列在实际问题屮的应用和基本编程技巧。2、实验方法队列的抽象数据类型定义：ADTQueue{//数据对象:D={a[i]
3、a[i]EElemSet,i=l,2,,n,n〉=0}//数据关系:Rl={
4、a[i-l],a[i]eD,i=2,,n}//约定其中a[l]端为队列义，a[n]端为队列尾//基木操作：InitQueue(&Q)//操
5、作姑朵：构选一个空队列QoDestoryQueue(&Q)//初始条件：队列Q已存在//操作结果：队列Q被销毁，不再存在ClearQueue(M)//初始条件：队列Q已存在//操作结果：将Q清为空队列QueueEmpty(Q)//初始条件：队列Q己存在//操作结果：若队列Q为空队列，则返回TRUE,否则FALSEQueueLength(Q)//初始条件：队列Q已存在//操作结果：返回Q的元素个数，即队列的长度GetHead(Q,&e)//初始条件：Q为非空队列//操作结果：用e返回Q的队爻•元素EnQucue(&Q,e)//初始条件：队列Q已存在//操作结果：插入元素o为Q的新的队M元素De
6、Queue(&Q，&e)//初始条件：Q为非空队列//操作结果：删除Q的队尖元素，并用e返回艽值QueueTraverse(Q，visit())//初始条件：Q己存在且非空//操作结果：从队头到队尾，依次对Q的每个数裾元素调用函数visit()。一旦visiU)失败，则操作失败。}ADTQueue与线性表类似，队列省两种存储表示链队列和循环队列。//——基本操作的函数原型说明——statusINitQucue(LinkQucue&Q)//构造•一个空队列QStatusDestoryQueue(LinkQueue&Q)//销毁队列Q：Q不再存在StatusClearQueue(LinkQueu
7、e&Q)//将Q清为空队列StatusQueueEmpty(LinkQueueQ)//若队列Q为空队列，则返回TRUE,否则返回FALSEintQueueLength(LinkQueueQ)//返回Q的元素个数，即为队列的长度StatusGetHead(LinkQueueQ,QElemType&e)//若队列不空，则用e返回Q的队头元素，并返回0K;否则返回ERRORStatusENQueue(LinkQueue&Q,QElemTypee)//插入元素e力Q的新的队尾元素StatusDeQueue(LinkQueue&Q,QElemType&e)//若队列不空,则删除Q的队头元素，用e返回其
8、值,并返回0K;否则返回ERRORstatusQueueTraverse(1inkQueueQ，visit0)//从队久•到队尾依次对队列Q中的每个元素调用函数visit0。一Hvisit失败，则操作失败。链队列：//单链队列——队列的链式存储结构typedefstructQXode{QElemTypedata;structQNode氺next;}QNode,*QueuePtr;typcdefstruct{QueuePtrfront;//队爻-指针QueuePtrrear;//队尾指针}LinkQueue;//——单链队列的基本操作的算法描述statusINitQueue(LinkQueue
9、&Q){//构选一个空队列QQ.front=Q.rear=(QueuePtr)malloc(sizeof(QNode));if(!Q.front)exit(OVERFLOW);//存储分配失败Q.front->next=NULL;returnOK;}StatusDestoryQueue(LinkQueue&Q){//锁毁队列Q,Q不再存在while(Q.front){Q.rear=Q.front->next;free(Q.front);Q.front=Q.rear;}returnOK;}StatusClearQueue(LinkQueue&Q)//将Q淸为空队列StatusQueueEmpt
10、y(LinkQueueQ)//若队列Q为空队列，则返hlTRUE,否则返回FALSEintQueueLength(LinkQueueQ)//返回Q的元素个数，即为队列的长度StatusGetHead(LinkQueueQ,QElemType&e)//若队列不空，则川e返回Q的队头元素，丼返回OK;否则返回ERRORStatusENQueue(LinkQueue&Q,QElemTypee){//插入元素e为Q的
