無鎖環形隊列

無鎖環形隊列的一種高效實現 1.環形隊列是什麼  隊列是一種常用的數據結構,這種結構保證了數據是按照「先進先出」的原則進行操作的,即最先進去的元素也是最先出來的元素.環形隊列是一種特殊的隊列結構,保證了元素也是先進先出的,但與一般隊列的區別是,他們是環形的,即隊列頭部的上個元素是隊列尾部,通常是容納元素數固定的一個閉環。 C代碼實現見:https://github.com/dodng/fast_r
相關文章
相關標籤/搜索