Vector (programació): diferència entre les revisions

Contingut suprimit Contingut afegit
m +img
Etiquetes: Edita des de mòbil Edició web per a mòbils
m Corregit: algorisme]] emmagatzemen > algorisme]]s emmagatzemen
Línia 15:
A causa de les seves característiques de rendiment, els vectors són utilitzats per a implementar altres estructures de dades, com ara [[heap]]s, taules de hash, [[cua (informàtica)|cues]], [[deque|cues doblement acabades]], [[pila (estructura de dades)|piles]], [[cadena (informàtica)|cadenes]] i [[vlist (programació)|vlist]]s.
 
Alguns [[algorisme]]s emmagatzemen un nombre variable d'elements en una part d'un vector de mida fixa, que és equivalent a fer servir un vector dinàmic amb capacitat fixa.
 
Els [[Array associatiu (estructura de dades)|vectors associatius]] ofereixen un mecanisme per a aconseguir funcionalitats com les dels vectors sense haver de fer servir grans overheads d'emmagatzemament quan els valors de l'índex estan escampats.