A circular buffer is a data structure that uses a single, fixed-size buffer as if it were connected end-to-end.
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