队列顺序存储操作的6种算法.doc

#include#includetypedefintelemType;/*/*以下是关于队列顺序存储操作的6种算法*/*/structqueueelemType*queue;/*指向存储队列的数组空间*/intfront,rear,len;/*队首指针（下标），队尾指针（下标），队列长度变量*/intmaxSize;/*queue数组长度*/;voidagainMalloc(structqueue*q)/*空间扩展为原来的2倍，原内容被自动拷贝到p所指向的存储空间中*/elemType*p;p=realloc(q-queue,2*q-maxSize*sizeof(elemType);/*动态存储空间分配，若失败则退出运行*/if(!p)printf(空间分配失败！ );exit(1);q-queue=p;/*使queue指向新的队列空间*/*把原队列的尾部内容后移maxSize个位置*/if(q-rear!=q-maxSize-1)inti;for(i=0;irear;i+)q-queuei+q-maxSize=q-queuei;q-rear+=q-maxSize;/*队尾指针后移maxSize个位置*/q-maxSize=2*q-maxSize;/*把队列空间大小修改为新的长度*/return;/*1.初始化队列*/voidinitQueue(structqueue*q,intms)/*检查ms是否有效，若无效则退出运行*/if(msmaxSize=ms;/*置队列空间大小为ms*/*动态存储空间分配，若失败则退出运行*/q-queue=malloc(ms*sizeof(elemType);if(!q-queue)printf(内存空间分配失败！ );exit(1);q-front=q-rear=0;/*初始置队列为空*/return;/*2.向队列中插入元素x*/voidenQueue(structqueue*q,elemTypex)/*当队列满时进行动态生分配*/if(q-rear+1)%q-maxSize=q-front)againMalloc(q);q-rear=(q-rear+1)%q-maxSize;/*求出队尾的下一个位置*/q-queueq-rear=x;/*把x的值赋给新的队尾*/return;/*3.从队列中删除元素并返回*/elemTypeoutQueue(structqueue*q)/*若队列为空则终止运行*/if(q-front=q-rear)printf(队列为空，无法删除！ );exit(1);q-front=(q-front+1)%q-maxSize;/*使队首指针指向下一个位置*/returnq-queueq-front;/*返回队首元素*/*4.读取队首元素，不改变队列状态*/elemTypepeekQueue(structqueue*q)/*若队列为空则终止运行*/if(q-front=q-rear)printf(队列为空，无法删除！ );exit(1);returnq-queue(q-front+1)%q-maxSize;/*队首元素是队首指针的下一个位置中的元素*/*5.检查一个队列是否为空，若是则返回1,否则返回0*/intemptyQueue(structqueue*q)if(q-front=q-rear)return1;elsereturn0;/*6.清除一个队列，并释放动态存储空间*/voidclearQueue(structqueue*q)if(q-queue!=NULL)free(q-queue);q-queue=NULL;/*设置队列空间指针为空*/q-front=q-rear=0;/*设置队列为空*/q-maxSize=0;/*设置队列大小为0*/return;/*/intmain(intargc,char*argv)structqueueq;inta8=3,8,5,17,9,30,15,22;inti;initQueue(&q,5);for(i=0;i8;i+)enQueue(&q,ai);printf(%d,outQueue(&q);printf(%d ,outQueue(&q);enQueue(&q,68);printf(%d,peekQueue(&q);printf(%d ,outQueue(