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

En [[informàtica]], un '''vector''' o '''array''' és una [[estructura de dades]] consistent en un grup d'[[element (matemàtiques)|element]]s que son accedits per [[indexació (tecnologies de la informació)|indexació]]. En la majoria de [[llenguatges de programació]] cada element té el mateix [[tipus de dades]] i el vector ocupa una àrea contigua de [[memòria d'ordinador | memòria]]. La majoria dels llenguatges de programació tenen un tipus de dades ''vector'' ja definit.

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, [[dicua|dicues]], [[Cuacua (estructura de dadesinformàtica)|cues]], [[Pila (estructura de dades)|piles]], [[cadena|cadenes]] i [[Vlist]]s.

Els [[Arrayvector associatiu (estructura de dades)|vectors associatiusassociatus]] 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'index estan escampats.