Tipus de Dades: Elementals, Estructurats i TAD

Tipus de Dades

Un tipus de dades elemental és aquell que, en tot moment, pot tenir un únic valor.

Els tipus de dades estructurats es formen a partir d'una agrupació de components. Cada un d'aquests components pot estar format per elements de qualsevol tipus de dades. Els tipus estructurats més utilitzats són:

• Taules (vectors o arrays): tots els components són del mateix tipus de dades (homogenis).
• Tuples (registres o estructures): els components poden ser de tipus de dades diferents (heterogenis). Amb la programació orientada a objectes, s'associen a classes i objectes.

Matrius

Són estructures de dades estàtiques on un element s'identifica mitjançant dos nombres enters: fila i columna. Per tant, una matriu és una estructura bidimensional.

Registres

Des del punt de vista de la programació, un registre és una col·lecció fixa d'informació relativa a un sol objecte. Es pot accedir a la informació com un tot o per parts (camps).

Tipus Abstracte de Dades (TAD)

Un TAD defineix:

• Un tipus elemental o no.
• Un conjunt d'operacions (interfície del TAD).

Les operacions de la interfície són les úniques permeses sobre els tipus exportats. Hi ha axiomes i precondicions que defineixen l'àmbit del TAD.

Encapsulació

La definició explícita d'una interfície com a mecanisme d'actuació sobre els valors del TAD garanteix una utilització correcta. Aquesta tècnica s'anomena encapsulació.