擅长:python、mysql、java
<p>如果不需要自己实现,可以使用标准库<code>deque</code></p>
<pre><code>from collections import deque
circular_queue = deque([1,2], maxlen=4)
circular_queue.append(3)
circular_queue.extend([4])
# at this point you have [1,2,3,4]
print(circular_queue.pop()) # [1,2,3] --> 4
# key step. effectively rotate the pointer
circular_queue.rotate(-1) # negative to the left. positive to the right
# at this point you have [2,3,1]
print(circular_queue.pop()) # [2,3] --> 1
</code></pre>