Since
A deque is a sequence container which allows random access to it's elements but it is not guaranteed to have contiguous storage.