您好,登錄后才能下訂單哦!
小編這次要給大家分享的是C語(yǔ)言如何實(shí)現(xiàn)循環(huán)隊(duì)列,文章內(nèi)容豐富,感興趣的小伙伴可以來(lái)了解一下,希望大家閱讀完這篇文章之后能夠有所收獲。
注意事項(xiàng):
1、循環(huán)隊(duì)列,是隊(duì)列的順序表示和實(shí)現(xiàn)。因?yàn)槭俏策M(jìn)頭出,所以和順序棧不同的是需要將順序隊(duì)列臆造成一個(gè)環(huán)狀的空間,以便在尾部添加滿之后從頭部空位開(kāi)始插入。
2、也可以使用數(shù)組隊(duì)列,也就是不能動(dòng)態(tài)增長(zhǎng)的順序隊(duì)列,這樣不需要每次取模最大值來(lái)構(gòu)成環(huán)形空間。每次插入新的隊(duì)列尾元素時(shí),尾指針增1,每當(dāng)刪除隊(duì)列頭元素時(shí),頭指針增1。
3、尾指針會(huì)出現(xiàn)在頭指針之前,由此特性,循環(huán)隊(duì)列在無(wú)法預(yù)估使用大小時(shí),不宜使用。
4、在每一個(gè)指針遞增的表達(dá)式中,都要加上一個(gè)% MAXQUEUE已使得每一次增值都在范圍內(nèi)。
#include<stdio.h> #include<stdlib.h> #define MAXQUEUE 100 typedef struct { int *base; int front; int rear; }SqQueue, *Sqqueue; Sqqueue Creat(Sqqueue q); void Enqueue(Sqqueue q, int e); void Dequeue(Sqqueue q, int *e); void Traverse(Sqqueue q); int main() { SqQueue q; int e; Sqqueue p = Creat(&q); Traverse(p); Dequeue(p, &e); Traverse(p); printf("the number that was deleted is :%d", e); return 0; } Sqqueue Creat(Sqqueue q) { Sqqueue p = q; p->base = (int *)malloc(MAXQUEUE * sizeof(int));//這里注意和鏈不同,開(kāi)辟的是整片的數(shù)據(jù)空間,以base為基址 p->front = p->rear = 0; for (int i = 1; i < 10; i++) Enqueue(p, i); return p; } void Enqueue(Sqqueue q, int e) { if ((q->rear + 1) % MAXQUEUE == q->front) //如果尾指針下一個(gè)是頭指針,即將其看成滿隊(duì)列(少利用一個(gè)空間)。否則只看頭指針等于尾指針會(huì)有歧義。 exit(1); q->base[q->rear] = e; q->rear = (q->rear + 1) % MAXQUEUE; } void Dequeue(Sqqueue q, int *e) { if (q->front == q->rear) exit(1); (*e) = q->base[q->front]; q->front = (q->front + 1) % MAXQUEUE; } void Traverse(Sqqueue q) { for (int i = q->front; q->rear != i; i = (i + 1) % MAXQUEUE) printf("%d->", q->base[i]); printf("NULL\n"); }
看完這篇關(guān)于C語(yǔ)言如何實(shí)現(xiàn)循環(huán)隊(duì)列的文章,如果覺(jué)得文章內(nèi)容寫(xiě)得不錯(cuò)的話,可以把它分享出去給更多人看到。
免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng),如果涉及侵權(quán)請(qǐng)聯(lián)系站長(zhǎng)郵箱:is@yisu.com進(jìn)行舉報(bào),并提供相關(guān)證據(jù),一經(jīng)查實(shí),將立刻刪除涉嫌侵權(quán)內(nèi)容。