第C語言簡明講解隊列的實現(xiàn)方法目錄前言隊列的表示和實現(xiàn)隊列的概念及結(jié)構(gòu)代碼實現(xiàn)束語

前言

大家好啊，我又雙叒叕來水博客了，道路是曲折的，前途是光明的，事物是呈螺旋式上升的，事物最終的發(fā)展結(jié)果還是我們多多少少能夠決定的，好啦，吹水結(jié)束，這與這篇博客的主題并沒有太多聯(lián)系。關(guān)于棧和隊列這一板塊本來是想不寫（就是想偷懶），但是想了想，覺得這樣不太好，關(guān)于數(shù)據(jù)結(jié)構(gòu)這一塊可能會有缺失，所以最終還是決定寫，必須補齊這一塊，恰好最近有時間寫博客，所以還是寫了，這篇博客將介紹隊列的知識點，理解鏈表那一塊的操作后，棧和隊列的相關(guān)操作還是比較容易去理解的。

隊列的表示和實現(xiàn)

隊列的概念及結(jié)構(gòu)

隊列：只允許在一端進(jìn)行插入數(shù)據(jù)操作，在另一端進(jìn)行刪除數(shù)據(jù)操作的特殊線性表，隊列具有先進(jìn)先出FIFO（FirstinFirstOut）

入隊列：進(jìn)行插入操作的一端稱為隊尾

出隊列：進(jìn)行刪除操作的一端稱為隊頭

敲黑板，開始摸魚：

其實也沒什么重點啦，都是一些基本的概念性東西，主要有：

1.要理解FIFO代表的意思

2.什么是隊尾隊頭，別弄混了

隊列的實現(xiàn)有兩種方法：

數(shù)組：不適合，隊頭出數(shù)據(jù)需要挪動數(shù)據(jù)，一般還會出現(xiàn)假溢出，循環(huán)隊列啥的

鏈表：單鏈表較合適，頭刪尾插，效率較高

當(dāng)然，并不是說一定要用哪種，由于課本是以數(shù)組為例，這里以單鏈表為例

代碼實現(xiàn)

還是老樣子，分為三部分，直接上手代碼，來，跟著我一起敲

Queue.h

#pragmaonce

#includestdio.h

#includestdbool.h

#includeassert.h

#includestdlib.h

typedefintQDataType;

typedefstructQueueNode

structQueueNode*next;

QDataTypedata;

}QNode;

typedefstructQueue

QNode*head;

QNode*tail;

}Queue;

//初始化

voidQueueInit(Queue*pq);

//銷毀

voidQueueDestory(Queue*pq);

//隊尾入

voidQueuePush(Queue*pq,QDataTypex);

//隊頭出

voidQueuePop(Queue*pq);

//取隊頭數(shù)據(jù)

QDataTypeQueueFront(Queue*pq);

//取隊尾數(shù)據(jù)

QDataTypeQueuBack(Queue*pq);

//個數(shù)

intQueueSize(Queue*pq);

//判斷是否為空

boolQueueEmpty(Queue*pq);

Queue.c

#include"Queue.h"

voidQueueInit(Queue*pq)

assert(pq);

pq-head=pq-tail=NULL;

voidQueueDestory(Queue*pq)

assert(pq);

QNode*cur=pq-head;

while(cur)

QNode*next=cur-next;

free(cur);

cur=next;

pq-head=pq-tail=NULL;

//隊尾入

voidQueuePush(Queue*pq,QDataTypex)

assert(pq);

QNode*newnode=(QNode*)malloc(sizeof(QNode));

if(newnode==NULL)

printf("mallocfail\n");

exit(-1);

newnode-data=x;

newnode-next=NULL;

if(pq-tail==NULL)

pq-head=pq-tail=newnode;

else

pq-tail-next=newnode;

pq-tail=newnode;

//隊頭出

voidQueuePop(Queue*pq)

assert(pq);

assert(pq-head);

//1.一個（防止野指針）

//2.多個

if(pq-head-next==NULL)

free(pq-head);

pq-head=pq-tail=NULL;

else

QNode*next=pq-head-next;

free(pq-head);

pq-head=next;

QDataTypeQueueFront(Queue*pq)

assert(pq);

assert(pq-head);

returnpq-head-data;

QDataTypeQueuBack(Queue*pq)

assert(pq);

assert(pq-head);

returnpq-tail-data;

intQueueSize(Queue*pq)

assert(pq);

intsize=0;

QNode*cur=pq-head;

while(cur)

++size;

cur=cur-next;

returnsize;

boolQueueEmpty(Queue*pq)

assert(pq);

returnpq-head==NULL;

}

Test.c

#include"Queue.h"

voidTestQueue()

Queueq;

QueueInit(

QueuePush(q,1);

QueuePush(q,2);

printf("%d",QueueFront(q));

QueuePop(

QueuePush(q,3);

QueuePush(q,4);

while(!QueueEmpty(q))

printf("%d",QueueFro