鏈?zhǔn)疥?duì)列介紹

隊(duì)列是一種受限制的線性表，有先進(jìn)先出的特性。那么既然是線性表那肯定對(duì)應(yīng)有2種不同的存儲(chǔ)結(jié)構(gòu)咯。鏈?zhǔn)疥?duì)列呢，就是采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)構(gòu)成的隊(duì)列。所以呢本次編寫鏈隊(duì)列呢 采用以前寫的企業(yè)級(jí)單鏈表形式編寫。不知道企業(yè)級(jí)單鏈表？請(qǐng)看數(shù)據(jù)結(jié)構(gòu)與算法：企業(yè)級(jí)鏈表實(shí)現(xiàn)（超詳細(xì)），感覺這種思想超贊，你值得擁有。

鏈隊(duì)列相關(guān)算法接口

同樣采用LinkQueue類型也就是void*類型返回給用戶，對(duì)用戶隱藏底層實(shí)現(xiàn)。

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

鏈隊(duì)列相關(guān)算法實(shí)現(xiàn)

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

#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; } //入隊(duì) 從隊(duì)尾入隊(duì) 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; }//出隊(duì) 從隊(duì)頭出隊(duì) 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; }//返回隊(duì)頭元素 void* Front_LinkQueue(LinkQueue queue) {LQueue* myQueue = queue;if (queue == NULL || myQueue->size == 0){return NULL;}QueueNode* front = myQueue->front.next;return front;}//返回隊(duì)尾元素 void* Rear_LinkQueue(LinkQueue queue) {LQueue* myQueue = queue;if (queue == NULL || myQueue->size == 0){return NULL;}return myQueue->rear; }//返回隊(duì)元素個(gè)數(shù) int Size_LinkQueue(LinkQueue queue) {LQueue* myQueue = queue;if (queue == NULL){return 0;}return myQueue->size; }//返回隊(duì)是否為空 Boolean IsEmpty_LinkQueue(LinkQueue queue) {if (Size_LinkQueue(queue) == 0){return TRUE;}return FALSE; }//銷毀隊(duì)列 void Destroy_LinkQueue(LinkQueue queue) {LQueue* myQueue = queue;if (queue == NULL){return;}free(queue); }

代碼運(yùn)行檢測(cè)

Main.c測(cè)試代碼

#define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <stdlib.h> #include "LinkQueue.h" //測(cè)試 數(shù)據(jù) 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("隊(duì)頭元素:name=%s,age=%d\n", ((Person*)Front_LinkQueue(queue))->name, ((Person*)Front_LinkQueue(queue))->age);printf("隊(duì)尾元素:name=%s,age=%d\n", ((Person*)Rear_LinkQueue(queue))->name, ((Person*)Rear_LinkQueue(queue))->age);printf("隊(duì)列的元素個(gè)數(shù):%d\n", Size_LinkQueue(queue));Person* p = NULL;printf("將隊(duì)列的元素依次出隊(duì)\n");while (!IsEmpty_LinkQueue(queue)){p = Pop_LinkQueue(queue);printf("name=%s,age=%d\n", p->name, p->age);}printf("隊(duì)列的元素個(gè)數(shù):%d\n", Size_LinkQueue(queue));Destroy_LinkQueue(queue);return 0; }

運(yùn)行結(jié)果

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。