Diferència entre revisions de la pàgina «DAM-M3-UF5. Estructures de dades»
(→Tipus de dades) |
(→Tipus de dades) |
||
| Línia 7: | Línia 7: | ||
La majoria de llenguatges de programació classifiquen les dades de la següent manera | La majoria de llenguatges de programació classifiquen les dades de la següent manera | ||
| − | |||
| − | {| cellspacing="1" cellpadding="8" | + | {| border="1" cellspacing="1" cellpadding="8" |
|- | |- | ||
| − | | rowspan="3" | Tipus de dades simples | + | | rowspan="3" | Tipus de dades simples |
| − | | valign="TOP" | Numèriques | + | | valign="TOP" | Numèriques |
| − | | valign="TOP" | ''Enter, Real'' | + | | valign="TOP" | ''Enter, Real'' |
| | | | ||
|- | |- | ||
| − | | Alfanumèriques | + | | Alfanumèriques |
| − | | ''Caràcter'' | + | | ''Caràcter'' |
| | | | ||
|- | |- | ||
| − | | Lògiques | + | | Lògiques |
| − | | ''Booleà'' | + | | ''Booleà'' |
| | | | ||
|- | |- | ||
| − | | rowspan="7" | Tipus de dades compostes o estructures de dades | + | | rowspan="7" | Tipus de dades compostes o estructures de dades |
| − | | valign="TOP" | Estàtiques | + | | valign="TOP" | Estàtiques |
| − | | valign="TOP" | ''Vectors, matrius, registres'' | + | | valign="TOP" | ''Vectors, matrius, registres'' |
| | | | ||
|- | |- | ||
| − | | Dinàmiques | + | | Dinàmiques |
| − | | ''Piles, cues, llistes, arbres, conjunts'' | + | | ''Piles, cues, llistes, arbres, conjunts'' |
| | | | ||
|- | |- | ||
Revisió del 17:33, 7 set 2012
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.
