1、隊列是具有特殊屬性的鏈表，就像排隊一樣，先進先出。

意義：一般數(shù)組處理類似數(shù)據(jù)時，添加首項時需要所有數(shù)據(jù)向前移位，計算量比較大。（可以使用環(huán)形數(shù)組解決此問題） 另一種方法：使用鏈表結(jié)構(gòu)解決2、鏈表隊列結(jié)構(gòu)的基本功能定義存儲類型： struct 鏈表Node結(jié)構(gòu) struct 隊列 //定義最大空間大小 //每個單元是1個鏈表的大小 //設(shè)定專門指針指向開始和結(jié)束的節(jié)點 //專門有一個int sth值用來記錄每次增項定義操作類型： 1、初始化隊列為空 2、確定隊列為空//返回值應(yīng)該是bool類型，查看sth是否為空3、確定隊列已滿//返回值應(yīng)該是bool類型，查看sth是否為滿4、確定隊列中的項數(shù)//返回值應(yīng)該是int類型，查看sth數(shù)值5、末尾添加項//需要通過3判斷是否滿了、通過判斷NULL查看是否空間不足，以及通過2查看創(chuàng)建時是否為第一項6、在開頭刪除或恢復(fù)項//在開始與結(jié)尾注意判斷空的情況7、清空隊列//因為不知道長度，所以用while循環(huán)刪除即可

總結(jié)

以上是生活随笔為你收集整理的c语言队列ADT 学习总结的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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