0

Is deque seriously sequence container ?

Hi I belive that deque stores data as small pieces of different arrays... I mean there are different small arrays which are connected through linkedlist. This provides quick insertion at beginning and end in constant time. Is above information true ? If yes, I am wondering why random access is constant O(1) even though linked list is there?

24th Jul 2021, 3:38 PM
Ketan Lalcheta
Ketan Lalcheta - avatar
1 Answer