課本源碼部分
第3章 棧和隊列 - 隊列的鏈式存儲
——《數據結構》-嚴蔚敏.吳偉民版
源碼使用說明 鏈接☛☛☛ 《數據結構-C語言版》(嚴蔚敏,吳偉民版)課本源碼+習題集解析使用說明
課本源碼合輯 鏈接☛☛☛ 《數據結構》課本源碼合輯
習題集全解析 鏈接☛☛☛ 《數據結構題集》習題解析合輯
本源碼引入的文件 鏈接☛ Status.h
文檔中源碼及測試數據存放目錄:數據結構\▲課本算法實現\▲03 棧和隊列\07 LinkQueue
概述
隊列也是一種邏輯順序存儲結構,它的最大特點是“先進先出,后進后出”,隊列操作其實就是一個排隊過程。
解析
隊列在定義中,有兩個端點,一端只允許增加元素,另一端只允許刪除元素,這很類似於去排隊辦事,先來的可以先辦,后來的只能在隊列中等待。
與棧類似,隊列也可以用順序存儲或者鏈式存儲,而且隊列也有很多變體,此處僅討論鏈式存儲的,帶頭結點的經典隊列模型。
源碼
文件一 ☛ LinkQueue.h

文件二 ☛ LinkQueue.c

文件三 ☛ LinkQueue-main.c (測試文檔)

測試結果展示

