DAM-M3-UF5. Estructures de dades

torna M3 - Programació

Estructures de dades

Tipus de dades

La majoria de llenguatges de programació classifiquen les dades de la següent manera

Tipus de dades simples

Numèriques

Enter, Real

Alfanumèriques

Caràcter

Lògiques

Booleà

Tipus de dades compostes o estructures de dades

Estàtiques

Vectors, matrius, registres

Dinàmiques

Piles, cues, llistes, arbres, conjunts

Homogènies

Vectors, matrius, piles, cues, llistes, arbres, conjunts

Heterogènies

Registres

Accés per posició

Vectors, matrius

Accés per nom

Registres

Accés per clau

Piles, cues, llistes, arbres, conjunts

Les estructures de dades són agrupacions d’elements que alhora poden ser dades simples o altres estructures.

Classificació segons l’emmagatzemament de les dades

Estructures de dades estàtiques: Es componen per un nombre fixa d’elements.

Estructures de dades dinàmiques: Es componen per un nombre variable d’elements. Per tant es poden afegir i treure elements en temps d’execució.

Classificació segons el tipus d’elements que les componen

Estructures de dades homogènies: Els elements que les componen són tots del mateix tipus

Estructures de dades heterogènies: Es componen per elements que poden ser de diferent tipus.

Classificació segons el mètode d’accés

Per posició: Cal indicar la posició per accedir a un element.

Per nom: Cal indicar el nom per accedir als diferents elements.

Per clau: Cada element té una clau que permet accedir-hi.

A més per a cada estructura també cal definir quines són les operacions que s’hi pot realitzar

Per exemple amb un enter es poden fer sumes, restes, etc. Mentre que amb un booleà es faran operacions lògiques.

Amb les estructures de dades també cal definir les operacions disponibles, per exemple sobre un vector podem tenir una operació de lectura d’un element o una altra d’ordenació dels seus elements.