Top "Circular-buffer" questions

A circular buffer is a data structure that uses a single, fixed-size buffer as if it were connected end-to-end.

C++ std::deque implementation: why not use circular buffer?

I did some search on the implementation of deque. According to this post, deque uses vector of vectors. I know …

c++ stl deque circular-buffer
Simplified algorithm for calculating remaining space in a circular buffer?

I was wonder if there is a simpler (single) way to calculate the remaining space in a circular buffer than …

c++ circular-buffer
Queue implementation with circular arrays: Which is the best way to resize a circular array?

I'm implementing a queue using a circular array, and I'm kind of stuck in the resize() method implementation (when the …

java arrays resize queue circular-buffer