数据结构 实验五数据结 实验五数据结构 实验五数据结构 实验五.doc

姓名 学号 实验组 实验时间 指导教师 成绩 实验项目名称 队列的实现 实验目的 1．掌握队列的思想及其存储实现。 2 实验环境 运行Visual c++的微机一台 实验内容 1．采用链式存储实现队列的初始化、入队、出队操作。 ．采用顺序存储实现循环队列的初始化、入队、出队操作。 ．在主函数中设计一个简单的菜单，分别测试上述算法。 实验数据 实验总结 在编写队列的顺序存储的代码时，有了之前编写程序的经验之后，虽还是存在一些问题，但是相对起初的情况已经好了很多，错误的数量减少，这对我来说也算是一种进步了。在更改的过程中使我能够更好的熟悉和掌握队列的顺序存储结构以及各种算法。 在编写队列的链式存储的代码时，有了编写顺序存储代码的经验，各个算法的编写相对比较顺利，但是细节仍然有出错的地方，根据系统的提示进行更改，成功实现了各种算法。 3、最后，在两个程序都编写成功以后，将两个程序代码进行合并，用一个主函数实现队列的顺序存储和链式存储结构以及各种算法。本次试验相对之前的实验所花时间减少，对程序的编写也比较顺利。 指导教师意见 签名： 年 月 日 注：请在实验报告后附程序清单 #include iostream.h #include stdio.h #include stdlib.h typedef int ElemType; //顺序存储 struct Queue { ElemType *que; int rear,front,maxsize; }; //初始化操作 void InitQueue(Queue Q) { Q.maxsize=10; Q.que=new ElemType[Q.maxsize]; Q.front=0; Q.rear=0; }; //入队操作 void enQueue(Queue Q,ElemType item) { int i; if((Q.rear+1)%Q.maxsize==Q.front) { int k=sizeof(ElemType); Q.que=(ElemType *)realloc(Q.que,2*Q.maxsize*k); if(Q.rear!=Q.maxsize-1) { for(i=0;i=Q.rear;i++) Q.que[i+Q.maxsize]=Q.que[i]; Q.rear=Q.rear+Q.maxsize; } Q.maxsize=2*Q.maxsize; } Q.rear=(Q.rear+1)%Q.maxsize; Q.que[Q.rear]=item; }; //出队操作 bool outQueue(Queue Q) { cout出队操作endl; if(Q.rear==Q.front) { cout队列为空endl; return false; } Q.front=(Q.front+1)%Q.maxsize; return true; }; //求队列的长度 int lengthQueue(Queue Q) { return (Q.rear-Q.front+Q.maxsize)%Q.maxsize; }; //显示队列中的元素 bool displayQueue(Queue Q) { cout显示队列中的元素endl; if(Q.rear==Q.front) { cout队列为空endl; return false; } int i; i=0; while(Q.que[Q.front+1]!=Q.que[Q.rear+1]) { i++; cout第i个元素为Q.que[Q.front+1]endl; Q.front=(Q.front+1)%Q.maxsize; } return true; }; //链式存储 struct QNode { ElemType data; QNode *next; }; struct LinkQueue { QNode *front; QNode *rear; }; //初始化操作 void InitLinkQueue(LinkQueue HQ) { HQ.rear=HQ.front=NULL; }; //入链队操作 void enLinkQueue(LinkQueue HQ,ElemType item) { QNode *p; p=new QNode; p-data=item; p-next=NULL; if(HQ.rear==NULL) HQ.rear=H