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

#includestdio.h#includestdlib.htypedefintelemType;/************************************************************************//*以下是关于队列顺序存储操作的6种算法*//************************************************************************/structqueue{elemType*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;i=q-rear;i++){q-queue[i+q-maxSize]=q-queue[i];}q-rear+=q-maxSize;/*队尾指针后移maxSize个位置*/}q-maxSize=2*q-maxSize;/*把队列空间大小修改为新的长度*/return;}/*1.初始化队列*/voidinitQueue(structqueue*q,intms){/*检查ms是否有效，若无效则退出运行*/if(ms=0){printf(ms值非法!);exit(1);}q-maxSize=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-queue[q-rear]=x;/*把x的值赋给新的队尾*/return;}/*3.从队列中删除元素并返回*/elemTypeoutQueue(structqueue*q){/*若队列为空则终止运行*/if(q-front==q-rear){printf(队列为空，无法删除！);exit(1);}q-front=(q-front+1)%q-maxSize;/*使队首指针指向下一个位置*/returnq-queue[q-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;}else{return0;}}/*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;inta[8]={3,8,5,17,9,30,15,22};inti;initQueue(&q,5);for(i=0;i8;i++){enQueue(&q,a[i]);}printf(%d,outQueue(&q));printf(%d,outQueue(&q));enQueue(&q,68);printf(%d,peekQueue(&q));printf(%d,outQueue(&q));while(!emptyQueue(&q)){printf(%d,outQueue(&q));}printf();clearQueue(&q);system(pause);return0;}