第C++數據結構的隊列詳解hello，大家好，這期文章我們來分享數據結構關于隊列的知識。希望對大家有所幫助，閑言少敘，現在開始。

1.隊列的概念及結構

隊列：只允許在一端進行插入數據操作，在另一端進行刪除數據操作的特殊線性表，隊列具有先進先出FIFO(FirstInFirstOut)入隊列：進行插入操作的一端稱為隊尾出隊列：進行刪除操作的一端稱為隊頭

2.隊列的實現

2.1queue.h

#includestdio.h

#includestdbool.h

#includeassert.h

#includemalloc.h

typedefintQDataType;

typedefstructQueueNode

structQueueNode*next;

QDataTypedata;

}QueueNode;

typedefstructQueue

QueueNode*head;

QueueNode*tail;

}Queue;

voidQueueInit(Queue*pq);

voidQueueDestory(Queue*pq);

voidQueuePush(Queue*pq,QDataTypex);

voidQueuePop(Queue*pq);

QDataTypeQueueFront(Queue*pq);

QDataTypeQueueBack(Queue*pq);

boolQueueEmpty(Queue*pq);

intQueueSize(Queue*pq);

2.2queue.c

#includequeue.h

voidQueueInit(Queue*pq)

assert(pq);

pq-head=pq-tail=NULL;

voidQueueDestory(Queue*pq)

assert(pq);

QueueNode*cur=pq-head;

while(cur)

QueueNode*next=cur-next;

free(cur);

cur=next;

pq-head=pq-tail=NULL;

voidQueuePush(Queue*pq,QDataTypex)

assert(pq);

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

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(!QueueEmpty(pq));

if(pq-head-next==NULL)

free(pq-head);

pq-head=pq-tail=NULL;

else

QueueNode*next=pq-head-next;

free(pq-head);

pq-head=next;

QDataTypeQueueFront(Queue*pq)

assert(pq);

assert(!QueueEmpty(pq));

returnpq-head-data;

QDataTypeQueueBack(Queue*pq)

assert(pq);

assert(!QueueEmpty(pq));

returnpq-tail-data;

boolQueueEmpty(Queue*pq)

assert(pq);

returnpq-head==NULL;

intQueueSize(Queue*pq)

intsize=0;

QueueNode*cur=pq-head;

while(cur)

QueueNode*next=cur-next;

++size;

cur=cur-next;

returnsize;

2.3test.c

#includequeue.h

voidTestOne()

Queueq;

QueueInit(

QueuePush(q,1);

QueuePush(q,2);

QueuePush(q,3);

QueuePush(q,4);

while(!QueueEmpty(q))

printf(%d,QueueFront(q));

QueuePop(