第五次实验报告

《第五次实验报告》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、贵州大学实验报告姓名单桢婷学号1108060011实验组实验时间2013/5/20指导教师叶洁成绩实验项目名称栈的实现学院:计信学院专业：网络工程班级：网络1111.学握队列的思想及其存储实现。2.掌握队列的當见算法的程序实现。实验环境运行Visualc++的微机一台实验内容1.采川链式存储实现队列的初始化、入队、出队操作。2.采用顺序存储实现循环队列的初始化、入队、出队操作。3.在主函数中设计个简单的菜单，分别测试上述算法。实验内容1.采川链式存储实现队列的初始化、入队、出队操作。2.采用顺序存储实现循环队列的初始化

2、、入队、出队操作。3.在主函数中设计个简单的菜单，分别测试上述算法。实验数据#include#include#includetypedefintElemType;〃顺序存储队列的结构体定义structQueue{ElemType*qucue;intfrontjearjen;intMaxSize;);//初始化voidInitQucuc(Queue&Q){Q.MaxSizc=10;Q.queue=newElemType[Q.MaxSizeJ;Q.front=Q

3、.rear=0;};〃入队列voidEnQueue(Queue&Q,ElemTypeitem){if((Q.rear+1)%Q.MaxSize==Q.front){intk=sizeof(ElemType);Q.queue=(ElemType*)realloc(Q.queue,(2*Q.MaxSize)*k);if(Q.rear!=Q.MaxSize-l){for(inti=O;i<=Q.rear;i++)Q>queue[i+Q.MaxSize]=Q.queue[i];Q.rear+=Q.MaxSize;})Q.rea

4、r=(Q.rear+1)%Q.MaxSize;Q.queue[Q.rear]=item;}〃出队列intOutQueue(Queue&Q){if(Q.front==Q.rear){coutvv”队歹ij为空删除无效!M«endl;return0;)Q.front=(Q.front+1)%Q.MaxSize;returnQ.queue[Q.frontJ;)〃显示队列中的元索voidpalyQueue(Queue&Q){if(Q.front==Q.rear){coutvv”队列为空，无法读取！"«endl;}inti=l;

5、while(Q.front+i<=Q.rear){intk=Q.queue[(Q.front+i)%Q.MaxSizeJ;coutvv”第”vvivv”元素为u«k«endl;i++；)}〃链式存储structLNode{ElemTypedata;LNode*next;}；structLinkQueue{LNode*front;LNode*rear;)；〃初始化voidIN(LinkQueue&HQ){HQ.front=HQ.rear=NULL;}〃插入元素voidEnQ(LinkQueue&HQ,ElemTypeit

6、em){LNode*nevptr=newLNode;newptr->data=item;newptr->next=NULL;if(HQ.rcar==NULL){HQ.front=HQ.rear=newptr;}elseHQ.rear=HQ.rear->next=newptr;}〃删除队首元索intOutQ(LinkQueue&HQ,ElemType&item){LNode*p;if(HQ.front==NULL){cout«M链队为空，删除失败！“«endl;)item=HQ.front->data;{p=HQ.fr

7、ont;HQ.front=p->next;if(HQ.front==NULL)HQ.rear=NULL;deletep;returnitem;}}〃显示链队中的元素voidPeekQ(LinkQueue&HQ){if(HQ.front==NULL){coutvv”链队为空，无法读取！”vvendl;)inti=l;while(HQ.front!=NULL){cout«"第"vvivv"个元素为："vvHQ.front->data«endl;i++；HQ.front=HQ.front->next;}}voidmain()

8、{QueueG;intx,y;coutvv”队列的顺序存储n«endl;InitQueue(G);cout«”插入元素"vvendl;cout«H队列中元素个数为："；cin»y;for(inti=l;i<=y;i++){cout«*'第”v