队列的实现.docVIP

贵州大学实验报告 学院： 专业： 班级： 姓名 学号 实验组 实验时间 指导教师 成绩 实验项目名称 队列的实现 实验目的 1．掌握队列的思想及其存储实现。 2 实验环境 VC++ 6.0 实验内容 1．采用链式存储实现队列的初始化、入队、出队操作。 ．采用顺序存储实现循环队列的初始化、入队、出队操作。 ．在主函数中设计一个简单的菜单，分别测试上述算法。 顺序存储#includestdlib.h typedef int ElemType; struct Queue{ ElemType *queue; int front,rear; int maxsize; }; //队列的初始化 void InitQueue(Queue Q) { cout队列的初始化!endl; //初始设置队列空间大小为10个元素位置 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) { //扩大2倍的存储空间 int k=sizeof(ElemType); Q.queue=(ElemType*)realloc(Q.queue,2*Q.maxsize*k); //把原队列的尾部内容后移maxsize个位置 if(Q.rear!=Q.maxsize-1) { for(int i=0;i=Q.rear;i++) { Q.queue[i+Q.maxsize]=Q.queue[i]; } //队尾指针后移maxsize个位置 Q.rear=Q.rear+Q.maxsize; } //把队列空间大小改为原值的2倍 Q.maxsize=2*Q.maxsize; } //求出队尾的下一个位置 Q.rear=(Q.rear+1)%Q.maxsize; //把item的值赋给新的队尾位置 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]; } //判空操作 bool EmptyQueue(Queue Q) { return Q.front==Q.rear; } void main() { cout队列的顺序存储!endl; Queue q; InitQueue(q); int a[5]={2,33,4,5,7}; int i; int n; for(i=0;i5;i++) { EnQueue(q,a[i]); } cout入队操作!endl; cout插入的元素为: ; cinn; EnQueue(q,n); cout出队操作!endl; while(!EmptyQueue(q)) { coutOutQueue(q) endl; } } 队列的链式存储 #includeiostream.h #includestdlib.h typedef int ElemType; struct LNode{ ElemType data; // LNode *next; //链接指针域 }; struct LinkQueue{ LNode *front; //队首指针 LNode *rear; //队尾指针 }; //链队列的初始化 void InitQueue(LinkQueue HQ) { HQ.front=HQ.rear=NULL; //将队首和队尾指针置空 } //入队操作 void EnQueue(LinkQueue HQ, ElemType item) { //得到一个新结点 LNode *p=new LNode; //把item的值赋给新结点的值域 p-data=item; //把新