数据结构实验四队列的实现.doc

实验报告 姓名 学号 实验组 实验时间 指导教师 成绩 实验项目名称 队列的实现 实验目的 1．掌握思想及其存储实现。 2 实验环境 运行Visual c++的微机一台 实验内容 1．的初始化、入、出操作。 2．采用存储实现的初始化、入栈、出栈操作。．编写一个主函数,调试上述算法 2.链式队列的运行结果： 实验总结 本次实验出现的错误： 1.在调试循环队列源程序的过程中，入队函数“void EnQueue(Queue a,ElemType item)”，当队满的情况下，for循环的退出条件应为“i=a.rear%a.maxsize”，a.rear的赋值语句应为“a.rear=(a.rear+a.maxsize)%a.maxsize”； 2.在调试链式队列的过程中，显示队列函数“void DisplayQueue(LinkQueue a)”，将形参“a”写成了“a”，导致程序结果在显示完队列过后，队列变空。 本次实验基本达到了实验目的，但对队列的算法还不够熟悉，特别是一些细节上容易犯错，使自己在调试过程中花费太多时间，降低了编写程序的效率。 指导教师意见 签名： 年 月 日 1.循环队列源程序 #includeiostream using namespace std; typedef int ElemType; struct Queue { ElemType *p; int front; int rear; int maxsize; }; void InitQueue(Queue a)/*初始化队列*/ { a.maxsize=10; a.p=new ElemType[a.maxsize]; if(!a.p) { cout分配空间失败endl; exit(1); } a.front=a.rear=0; } bool EmptyQueue(Queue a)//判断队列是否为空 { return a.front==a.rear; } void EnQueue(Queue a,ElemType item)/*入队操作*/ { if(a.rear%a.maxsize+1==a.front||a.rear==a.maxsize-1) { a.p=(ElemType*)realloc(a.p,2*a.maxsize*sizeof(ElemType)); if(a.rear!=a.maxsize-1) for(int i=0;i=a.rear%a.maxsize;i++) a.p[i+a.maxsize]=a.p[i]; a.rear=(a.rear+a.maxsize)%a.maxsize; a.p[a.rear]=item; a.maxsize=2*a.maxsize; } else { a.rear=(a.rear+1)%a.maxsize; a.p[a.rear]=item; } } bool OutQueue(Queue a,ElemType item)/*出队操作*/ { if(EmptyQueue(a)) { cout队列为空endl; return false; } a.front=(a.front+1)%a.maxsize; item=a.p[a.front]; return true; } void DisplayQueue(Queue a)/*显示队列中元素*/ { if(EmptyQueue(a)) { cout队列为空endl; exit(1); } cout出口- ; while(a.rear!=a.front) { a.front=(a.front+1)%a.maxsize; couta.p[a.front] ; } cout-入口endl; } void main() { Queue Q; InitQueue(Q); ElemType data; for(int i=0;i20;i++) EnQueue(Q,2*i+1); DisplayQueue(Q);coutendl; cout一、出队操作endl; if(OutQueue(Q,data)) cout数据data已出队endl; else cout出队失败endl; DisplayQueue(Q);coutendl; cout二、入队操作endl; cout数据：;cindata; EnQueue(Q,data); DisplayQueue(Q);coutendl; cout三、队列是否为空？endl; if(E