C++ 笔记 —— 实现一个环形阻塞队列

实现原理 环形阻塞队列，顾名思义，首先，它是一个队列，而后，它应当是一个环形，而且它是会进行阻塞的。可是根据咱们的常识，内存地址是用一个long long int来存储的，咱们存储的数据的地址没法绕成一个环，因此咱们想要成环的话，须要咱们本身去处理。 如上图，相比环状实现的来讲，数据在内存中的存储更接近线性实现那样。线性实现和环形实现中，咱们都记录着队头、队尾。若是是一个内存中，数据能够存储为环形

>>阅读原文<<