Array dinamico: differenze tra le versioni

I [[buffer gap]] sono simili agli array dinamici ma consentono un'efficiente operazionioperazione di inserimento e rimozione raggruppata vicino alla stessa locazione arbitraria. Alcune implementazioni di [[deque]] utilizzano gli [[Deque#Implementazioni|array deque]], i quali consentono tempo costante ammortizzato di inserimento/rimozione su entrambi gli estremi, anziché solo alla fine.