#include <stdio.h> #include <stdlib.h>/************************************************************************/ /* 隊列結構要素：隊列容量 內存指針 元素個數 隊列頭 對列尾*/ /************************************************************************/#define QUEUE_CAPACITY 3 //隊列容量typedef struct tag_queue {int *pQueue; //隊列內存指針int head; //隊列頭int tail; //隊列尾int length; //元素個數 }LineQueue;int InitQueue(LineQueue **myQueue); //InitQueue(&Q) 創建隊列 void DestroyQueue(LineQueue *myQueue); //DestroyQueue(&Q) 銷毀隊列 void ClearQueue(LineQueue *myQueue); //已有的元素清空掉 //ClearQueue(&Q) 清空隊列 int QueueEmpty(LineQueue *myQueue); //QueueEmpty(&Q) 判空隊列 int QueueFull(LineQueue *myQueue); //QueueFull(&Q) 判滿隊列 int QueueLength(LineQueue *myQueue); //QueueLength(&Q) 隊列長度 int EnQueue(LineQueue *myQueue, int element); //EnQueue(&Q, element) 新元素入隊 int DeQueue(LineQueue *myQueue, int *element); //DeQueue(&Q, &element) 首元素出隊 void QueueTraverse(LineQueue *myQueue); //QueueTraverse(Q, visit()) 遍歷隊列int InitQueue(LineQueue **myQueue) {(*myQueue) = (LineQueue *)malloc(sizeof(LineQueue));//申請內存.強制轉換，不然會為void無類型。分配結構體內存//printf("queue1 = %p\n", (*myQueue));if(myQueue == NULL){return 0;}(*myQueue)->pQueue = (int *)malloc(sizeof(int) * QUEUE_CAPACITY);//分配隊列內存if((*myQueue)->pQueue == NULL){return 0;}(*myQueue)->head = 0;(*myQueue)->tail = 0;(*myQueue)->length = 0;return 1; }void DestroyQueue(LineQueue *myQueue) {free(myQueue->pQueue);myQueue->pQueue = NULL;free(myQueue);myQueue = NULL; }void ClearQueue(LineQueue *myQueue)//把隊列里面所有的元素刪除掉 {myQueue->length = 0;myQueue->tail = 0; }int QueueEmpty(LineQueue *myQueue) {if(myQueue->length == 0){return 1;}return 0; }int QueueFull(LineQueue *myQueue) {if(myQueue->length >= QUEUE_CAPACITY)//#define QUEUE_CAPACITY 3 //隊列容量{return 1;}return 0; }int QueueLength(LineQueue *myQueue) {return myQueue->length; }int EnQueue(LineQueue *myQueue, int element) {if(QueueFull(myQueue))//判斷他是否為滿的操作，滿了就不能進隊列了{return 0;}myQueue->pQueue[myQueue->tail] = element;//把元素放入隊尾myQueue->tail++;//因為進隊列，所以++1myQueue->length++;//大小++1return 1; }int DeQueue(LineQueue *myQueue, int *element)//取出來，是從head開始取出的啦 {int i = 0;if(QueueEmpty(myQueue)){return 0;}*element = myQueue->pQueue[myQueue->head];for(i = 1; i < myQueue->length; i++){myQueue->pQueue[i-1] = myQueue->pQueue[i];//所有元素往前靠一步}myQueue->length--;//因為少了一個，所以--myQueue->tail--;//因為所有元素往前移動一位了，所以--1return 1; }void QueueTraverse(LineQueue *myQueue, int flag) {int i = 0;if(flag == 0) //從頭到尾{for(i = 0; i < myQueue->length; i++){printf("%d ", myQueue->pQueue[i]);}}if(flag == 1) //從尾到頭{for(i = myQueue->length - 1; i >= 0; i--){printf("%d ", myQueue->pQueue[i]);}} }int main(void) {int elem = 0;LineQueue *queue = NULL;InitQueue(&queue);if(QueueEmpty(queue)){printf("當前隊列為空\n");}EnQueue(queue, 2);EnQueue(queue, 4);EnQueue(queue, 5);if(QueueFull(queue)){printf("當前隊列為滿\n");}QueueTraverse(queue, 0);printf("\n-----------------------\n");/*DeQueue(queue, &elem);printf("elem = %d\n", elem);DeQueue(queue, &elem);printf("elem = %d\n", elem);DeQueue(queue, &elem);printf("elem = %d\n", elem);*/printf("queueLength = %d\n", QueueLength(queue));ClearQueue(queue);if(QueueEmpty(queue)){printf("當前隊列為空\n");}//QueueTraverse(queue, 1);//printf("queue2 = %p\n", queue);DestroyQueue(queue);system("pause");return 0; }

總結

以上是生活随笔為你收集整理的C语言队列（排队）先进先出.实现全部函数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。