Abstrakt datatype: Forskelle mellem versioner
Content deleted Content added
m objekt-orienteret til objektorienteret så wikilinkning passer |
m linkfix |
||
Linje 1:
I [[datalogi]] er en '''abstrakt datatype''', eller '''abstrakt datastruktur''' en matematisk model for en bestemt klasse af strukturer som har indbyrdes lignende adfærd. I [[programmering]] kan begrebet bruges til at beskrive [[datastruktur]]er som grundlæggende modellerer det samme.
En abstrakt datatype kan indirekte defineres ud fra hvilke operationer man kan udføre på den og hvilke restriktioner disse operationer er underlagt. For eksempel kan en abstrakt datastruktur defineres ud fra to operationer: ''skub'', som indsætter noget data i strukturen, og ''fjern'', som udtager noget data i den. Med restriktionen at ''fjern'' altid udtager det stykke data som senest blev indsat, kan man sige at den abstrakte datatype svarer til en [[stak (datastruktur)|stak]]. Yderligere kunne man tilføje restriktionen at begge operationer skal tage den samme mængde tid uanset hvor stor stakken er.
Abstrakte datatyper er rent teoretiske modeller som bruges til at forsimple beskrivelsen af algoritmer, til at klassificere og evaluere datastrukturer og til formelt at beskrive [[typesystem]]er i [[programmeringssprog]].
| |||