C++ 筆記 —— 實現一個環形阻塞隊列

實現原理 環形阻塞隊列，顧名思義，首先，它是一個隊列，而後，它應當是一個環形，而且它是會進行阻塞的。可是根據咱們的常識，內存地址是用一個long long int來存儲的，咱們存儲的數據的地址沒法繞成一個環，因此咱們想要成環的話，須要咱們本身去處理。 如上圖，相比環狀實現的來講，數據在內存中的存儲更接近線性實現那樣。線性實現和環形實現中，咱們都記錄着隊頭、隊尾。若是是一個內存中，數據能夠存儲爲環形

>>阅读原文<<