Array dinamico: differenze tra le versioni

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