數據結構 | TencentOS-tiny中隊列、環形隊列、優先級隊列的實現及使用

1. 什麼是隊列 隊列（queue）是一種只能在一端插入元素、在另外一端刪除元素的數據結構，遵循先入先出（FIFO）的規則。web 隊列中有兩個基本概念：數組 隊頭指針（可變）：永遠指向此隊列的第一個數據元素； 隊尾指針（可變）：永遠指向此隊列的最後一個數據元素； 隊列中的數據存儲方式有兩種：緩存 ① 基於靜態連續內存（數組）存儲，如圖： ② 基於動態內存（鏈表節點）存儲，如圖： 微信 後續都使用

>>阅读原文<<