数据结构-实验队列的实现解析.docVIP

贵州大学实验报告 学院： 计信学院 专业： 网络工程 班级：091班 姓名 XXX 学号 XXXXXXXXX 实验组 5 实验时间 2011.12.02 指导教师 XXXXX 成绩 实验项目名称 队列的实现 实验目的 1．掌握队列的思想及其存储实现。 2 原理 根据实验内容编程，上机调试、得出正确的运行程序。 2. 编译运行程序，观察运行情况和输出结果。 3. 写出实验报告（包括源程序和运行结果）。 实验内容 1．采用链式存储实现队列的初始化、入队、出队操作。 ．采用顺序存储实现循环队列的初始化、入队、出队操作。 ．在主函数中设计一个简单的菜单，分别测试上述算法。#includestdio.h #includeiostream using namespace std; typedef int ElemType; struct Queue{ ElemType *queue; int front,rear,len; int Maxsize; }; void Initqueue(Queue Q) { cout队列初始化操作endl; Q.Maxsize=10; Q.queue=new ElemType[Q.Maxsize]; Q.front=Q.rear=0; } void Enqueue(Queue Q,ElemType item) { if((Q.rear+1)%Q.Maxsize==Q.front){ int k=sizeof(ElemType); Q.queue=(ElemType*)realloc(Q.queue,2*Q.Maxsize*k); if(Q.rear!=Q.Maxsize-1){ for(int i=0;i=Q.rear;i++) Q.queue[i+Q.Maxsize]=Q.queue[i]; Q.rear+=Q.Maxsize; } Q.Maxsize=2*Q.Maxsize; } Q.rear=(Q.rear+1)%Q.Maxsize; Q.queue[Q.rear]=item; } ElemType Outqueue(Queue Q) { if(Q.front==Q.rear) { cout队列已空,无法删除!endl; exit(1); } Q.front=(Q.front+1)%Q.Maxsize; return Q.queue[Q.front]; } struct LNode{ ElemType data; LNode *next; }; struct LinkQueue{ LNode *front; LNode *rear; }; void init(LinkQueue HQ) { cout链式队列初始化endl; HQ.front=HQ.rear=NULL; } void enq(LinkQueue HQ,ElemType item) { LNode *newptr=new LNode; newptr-data=item; newptr-next=NULL; if(HQ.rear==NULL) HQ.front=HQ.rear=newptr; else HQ.rear=HQ.rear-next=newptr; } ElemType outq(LinkQueue HQ) { if(HQ.front==NULL) { cout链队为空,无法删除endl; exit(1); } ElemType temp=HQ.front-data; LNode *p=HQ.front; HQ.front=p-next; if(HQ.front==NULL) HQ.rear=NULL; delete p; return temp; } void main() { ElemType x,y; int i; int a[4]={1,3,5,7}; cout原始数组数据endl; for(i=0;i4;i++) couta[i] ; coutendl; Queue q1; cout操作一endl; Initqueue(q1); for(i=0;i4;i++) Enqueue(q1,a[i]); cout输入要进队列的元素:endl; cinx; Enqueue(q1,x); cout出队操作endl; for(i=0;i5;i++) coutOutqueue(q1) ; cout