隊列1-環形緩衝區

本篇爲隊列的第一篇文章，介紹基於數組結構的一個環形緩衝區隊列。我覺得沒有必要再從數組來寫起，畢竟對於數組本身來說，我覺得是沒有太多可說的，但是基於數組的數據結構就有的說了。 什麼是環形緩衝區 環形緩衝區，顧名思義就是一個環狀的存儲數據的區域，其空間使用數組進行構造（鏈表也可以）。環形緩衝區特點是讀和寫可以是分開的，寫入數據之後可以先不去讀取，等到需要讀取的時候再去讀取，並且數據一經讀取之後就做丟棄

>>阅读原文<<