1、精選優質文檔-傾情為你奉上#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(el

2、emType);/*動態存儲空間分配，若失敗則退出運行*/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(struc

3、tqueue*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)againMa

4、lloc(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.讀取隊首元素，不改變隊列狀態*/elemTypep

5、eekQueue(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!=NU

6、LL)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(&q);whi