Tipus abstracte de dades Tipus abstractes de dades en llenguatges orientats a objectes Història Exemples de TDA Menú de navegació4120827-40251444
Dades informàtiquesTipus abstracte de dades
informàticaespecificacióconjuntdadesabstractematemàticainterfícieJava1974John GuttagLiskovCLU.llina
Tipus abstracte de dades
Salta a la navegació
Salta a la cerca
En informàtica, un tipus abstracte de dades (TAD) és una especificació d'un conjunt de dades i d'un conjunt d'operacions que poden ser executades sobre el conjunt de dades. Com a tipus de dades diem que és abstracte en el sentit que és independent de les possibles implementacions.
La definició d'un TAD es pot fer de forma formal (definició matemàtica) o pot fer-se mitjançant una especificació informàtica (per exemple utilitzant una interfície).
Tipus abstractes de dades en llenguatges orientats a objectes
Els tipus abstractes de dades, quan s'especifiquen en llenguatges orientats a objectes com per exemple Java tenen els següents components:
Constructor: És una operació especial que permet la creació d'instàncies del tipus abstracte de dades. Els constructors poden crear instàncies buides o inicialitzar-les amb informació concreta.
Operacions: També anomenats mètodes (en llenguatges de programació orientats a objectes, com Java) o funcions, rutines o subrutines (termes més comunament utilitzats en llenguatges imperatius, com C). Hi ha operacions que permeten alterar part o tot el contingut (per exemple, afegir elements, o reordenar-los), copiar part o tot el contingut (per exemple, obtenir determinat element, o clonar tota la instància), o obtenir altres informacions (per exemple, obtenir el nombre de components, o saber si un valor determinat està contingut).
Història
El concepte de tipus abstracte de dades, va ser utilitzat per primer cop el 1974 per John Guttag i altres però no va ser fins al 1975 que per primer cop Liskov va proposar aquest concepte en un llenguatge de programació (CLU.llina).
Exemples de TDA
- Contenidor
String o tira de caràcters
Array o vector o matriu
Array associatiu o hash- Llista
- Cua
- Pila
- Conjunt
- Arbre
Categories:
- Dades informàtiques
- Tipus abstracte de dades
(window.RLQ=window.RLQ||[]).push(function()mw.config.set("wgPageParseReport":"limitreport":"cputime":"0.060","walltime":"0.083","ppvisitednodes":"value":47,"limit":1000000,"ppgeneratednodes":"value":0,"limit":1500000,"postexpandincludesize":"value":1972,"limit":2097152,"templateargumentsize":"value":0,"limit":2097152,"expansiondepth":"value":3,"limit":40,"expensivefunctioncount":"value":0,"limit":500,"unstrip-depth":"value":0,"limit":20,"unstrip-size":"value":0,"limit":5000000,"entityaccesscount":"value":1,"limit":400,"timingprofile":["100.00% 62.626 1 Plantilla:Autoritat","100.00% 62.626 1 -total"],"scribunto":"limitreport-timeusage":"value":"0.029","limit":"10.000","limitreport-memusage":"value":820462,"limit":52428800,"cachereport":"origin":"mw1272","timestamp":"20190317225614","ttl":2592000,"transientcontent":false);mw.config.set("wgBackendResponseTime":137,"wgHostname":"mw1238"););
