Is deque seriously sequence container ? | Sololearn: Learn to code for FREE!
Novo curso! Todo programador deveria aprender IA generativa!
Experimente uma aula grƔtis
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
0 Resposta