Abstrakte datatyper – C#-version

NOEA/IT – Programmeringsteknologi/C#.NET FEN/2004-02-20
Alle programmeringssprog tilbyder indbyggede datatyper – værdier, datarepræsentation og
lovlige operationer defineres af sproget. Fx. har C# indbygget standardtyper som bool med
værdierne true og false, og operationer som and (”&&”), or (”||”) og not (”!”) – de såkaldte
logiske operationer. Denne type anvendes meget i forbindelse med programmering af
kontrolstrukturer (selektioner og iterationer). En anden standardtype er int, hvis værdier er heltal,
og operationerne er regneoperationer, sammenligninger mm. Alle variable erklæres af
programmøren som tilhørende en type (som regel ikke i Scriptsprog). Compileren til de fleste
sprog undersøger, at man kun bruger lovlige operationer.
Udover de indbyggede typer giver C# mulighed for, at man kan definere sine egne typer. Disse
typer kaldes ofte abstrakte datatyper.
En vigtig gruppe adt’er er de såkaldte Collections, som indkapsler en datastruktur. Formålet
hermed er, at skjule datastrukturens implementation, så denne kan ændres, uden at det påvirker
resten af systemet. Man opnår det, der kaldes dataabstraktion.
Sagt på en anden måde, så adskiller man hvad fra hvordan. Nedenstående figur (fra Carrano ea.:
Data Abstraction and Problem Solving with Java, Addison-Wesley) illustrerer princippet:
Figure 3.7
ADT operations provide access to a data structure
adt
Datastruktur+
algoritmer
3/9