资源描述：
《数据结构实验报告队列的表示与实现》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、数据结构实验报告姓名学号号实验地点数学楼指导教师实验名称队列的表示与实现1、实验目的了解和掌握队列的数据类型描述及其特点；完成链队列的初始化、入队、出队、取对头元素、显示操作的实现；掌握队列的链式存储表示与基本操作算法实现；掌握队列在实际问题中的应用和基本编程技巧。2、实验方法队列的抽象数据类型定义：ADTQueue{//数据对象:D={a[i]
2、a[i]∈ElemSet,i=1,2,...,n,n>=0}//数据关系：R1={
3、a[i-1],a[i]∈D,i=2,...,n}//约定其中a
4、[1]端为队列头，a[n]端为队列尾//基本操作：InitQueue(&Q)//操作结果：构造一个空队列Q。DestoryQueue(&Q)//初始条件：队列Q已存在//操作结果：队列Q被销毁，不再存在ClearQueue(&Q)//初始条件：队列Q已存在//操作结果：将Q清为空队列QueueEmpty(Q)//初始条件：队列Q已存在//操作结果：若队列Q为空队列，则返回TRUE,否则FALSEQueueLength(Q)//初始条件：队列Q已存在//操作结果：返回Q的元素个数，即队列的长度GetHead(Q,&e)
5、//初始条件：Q为非空队列//操作结果：用e返回Q的队头元素EnQueue(&Q,e)//初始条件：队列Q已存在//操作结果：插入元素e为Q的新的队尾元素DeQueue(&Q,&e)//初始条件：Q为非空队列//操作结果：删除Q的队头元素，并用e返回其值QueueTraverse(Q,visit())//初始条件：Q已存在且非空//操作结果：从队头到队尾，依次对Q的每个数据元素调用函数visit()。一旦visit()失败，则操作失败。}ADTQueue与线性表类似，队列有两种存储表示链队列和循环队列。//-----
6、基本操作的函数原型说明-----statusINitQueue(LinkQueue&Q)//构造一个空队列QStatusDestoryQueue(LinkQueue&Q)//销毁队列Q,Q不再存在StatusClearQueue(LinkQueue&Q)//将Q清为空队列StatusQueueEmpty(LinkQueueQ)//若队列Q为空队列，则返回TRUE，否则返回FALSEintQueueLength(LinkQueueQ)//返回Q的元素个数，即为队列的长度StatusGetHead(LinkQueueQ,
7、QElemType&e)//若队列不空，则用e返回Q的队头元素，并返回OK；否则返回ERRORStatusENQueue(LinkQueue&Q,QElemTypee)//插入元素e为Q的新的队尾元素StatusDeQueue(LinkQueue&Q,QElemType&e)//若队列不空，则删除Q的队头元素，用e返回其值，并返回OK；否则返回ERRORstatusQueueTraverse(linkQueueQ,visit())//从队头到队尾依次对队列Q中的每个元素调用函数visit()。一旦visit失败，则操
8、作失败。链队列：//单链队列——队列的链式存储结构typedefstructQNode{QElemTypedata;structQNode*next;}QNode,*QueuePtr;typedefstruct{QueuePtrfront;//队头指针QueuePtrrear;//队尾指针}LinkQueue;//-----单链队列的基本操作的算法描述------statusINitQueue(LinkQueue&Q){//构造一个空队列QQ.front=Q.rear=(QueuePtr)malloc(sizeof(
9、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清为空队列StatusQueueEmpty(LinkQueueQ)//
10、若队列Q为空队列，则返回TRUE，否则返回FALSEintQueueLength(LinkQueueQ)//返回Q的元素个数，即为队列的长度StatusGetHead(LinkQueueQ,QElemType&e)//若队列不空，则用e返回Q的队头元素，并返回OK；否则返回ERRORStatusENQueue(LinkQueue&Q,QElem
