鏈式隊列介紹

隊列是一種受限制的線性表，有先進先出的特性。那么既然是線性表那肯定對應有2種不同的存儲結構咯。鏈式隊列呢，就是采用鏈式存儲結構構成的隊列。所以呢本次編寫鏈隊列呢 采用以前寫的企業級單鏈表形式編寫。不知道企業級單鏈表？請看數據結構與算法：企業級鏈表實現（超詳細），感覺這種思想超贊，你值得擁有。

鏈隊列相關算法接口

同樣采用LinkQueue類型也就是void*類型返回給用戶，對用戶隱藏底層實現。

#pragma once #ifndef __LINKQUEUE_H__ #define __LINKQUEUE_H__ typedef void* LinkQueue; typedef enum { FALSE ,TRUE } Boolean;//初始化 LinkQueue Init_LinkQueue();//入隊 Boolean Push_LinkQueue(LinkQueue queue, void* data);//出隊 void* Pop_LinkQueue(LinkQueue queue);//返回隊頭元素 void* Front_LinkQueue(LinkQueue queue);//返回隊尾元素 void* Rear_LinkQueue(LinkQueue queue);//返回隊元素個數 int Size_LinkQueue(LinkQueue queue);//返回隊是否為空 int IsEmpty_LinkQueue(LinkQueue queue);//銷毀隊列 void Destroy_LinkQueue(LinkQueue queue); #endif

鏈隊列相關算法實現

代碼沒有什么難的，但是有一點尤其要注意：我們初始化隊列的時候，隊尾rear指針指向頭結點，這樣是為了讓入隊列操作是能通用。那么當我們出隊列時候，要判斷當前隊列是否為空，為空的話，我門的尾指針重新指向頭結點。

#include "LinkQueue.h" #include <stdlib.h>typedef struct QueueNode {struct QueueNode * next; }QueueNode;typedef struct LQueue {QueueNode front;QueueNode* rear;int size; }LQueue;//初始化 LinkQueue Init_LinkQueue() {LQueue* queue = malloc(sizeof(LQueue));queue->size = 0;queue->front.next = NULL;queue->rear = &queue->front;return queue; } //入隊 從隊尾入隊 Boolean Push_LinkQueue(LinkQueue queue, void* data) {if (queue == NULL || data == NULL){return FALSE;}QueueNode* node = data;LQueue* myQueue = queue;myQueue->rear->next = node;node->next = NULL;myQueue->rear = node;myQueue->size++;return TRUE; }//出隊 從隊頭出隊 void* Pop_LinkQueue(LinkQueue queue) {LQueue* myQueue = queue;if (queue == NULL || myQueue->size == 0){return NULL;}QueueNode* del = myQueue->front.next;myQueue->front.next = del->next;if (del->next == NULL){myQueue->rear = &myQueue->front;}myQueue->size--;return del; }//返回隊頭元素 void* Front_LinkQueue(LinkQueue queue) {LQueue* myQueue = queue;if (queue == NULL || myQueue->size == 0){return NULL;}QueueNode* front = myQueue->front.next;return front;}//返回隊尾元素 void* Rear_LinkQueue(LinkQueue queue) {LQueue* myQueue = queue;if (queue == NULL || myQueue->size == 0){return NULL;}return myQueue->rear; }//返回隊元素個數 int Size_LinkQueue(LinkQueue queue) {LQueue* myQueue = queue;if (queue == NULL){return 0;}return myQueue->size; }//返回隊是否為空 Boolean IsEmpty_LinkQueue(LinkQueue queue) {if (Size_LinkQueue(queue) == 0){return TRUE;}return FALSE; }//銷毀隊列 void Destroy_LinkQueue(LinkQueue queue) {LQueue* myQueue = queue;if (queue == NULL){return;}free(queue); }

代碼運行檢測

Main.c測試代碼

#define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <stdlib.h> #include "LinkQueue.h" //測試 數據 typedef struct Person {void* node;char name[64];int age; }Person;int main(int argc, char *argv[]) {Person p1 = {NULL,"Lily",11 };Person p2 = {NULL,"Laymond",21 };Person p3 = {NULL,"John",31 };Person p4 = {NULL,"Leo",41 };Person p5 = {NULL,"Zeo",51 };LinkQueue queue = Init_LinkQueue();Push_LinkQueue(queue, &p1);Push_LinkQueue(queue, &p2);Push_LinkQueue(queue, &p3);Push_LinkQueue(queue, &p4);Push_LinkQueue(queue, &p5);printf("隊頭元素:name=%s,age=%d\n", ((Person*)Front_LinkQueue(queue))->name, ((Person*)Front_LinkQueue(queue))->age);printf("隊尾元素:name=%s,age=%d\n", ((Person*)Rear_LinkQueue(queue))->name, ((Person*)Rear_LinkQueue(queue))->age);printf("隊列的元素個數:%d\n", Size_LinkQueue(queue));Person* p = NULL;printf("將隊列的元素依次出隊\n");while (!IsEmpty_LinkQueue(queue)){p = Pop_LinkQueue(queue);printf("name=%s,age=%d\n", p->name, p->age);}printf("隊列的元素個數:%d\n", Size_LinkQueue(queue));Destroy_LinkQueue(queue);return 0; }

運行結果

總結

以上是生活随笔為你收集整理的线性表：链式队列算法实现的全部內容，希望文章能夠幫你解決所遇到的問題。

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