Abstrakte datatyper

Lektionsindhold -- Tastaturgenvej: 'u'

Forrige side: Abstrakte datatyper [Section] -- Tastaturgenvej: 'p'

Næste side: Tal som en abstrakt datatype -- Tastaturgenvej: 'n'

Forelæsningsnoter - alle slides sammen

Lærebog -- Tastaturgenvej: 'v'

Alfabetisk indeks

Hjælp om disse noter

Kursets hjemmeside

Datastrukturer og Dataabstraktion - slide 25 : 29

Abstrakte datatyper

En abstrakt datatype er en mængde af værdier og en tilhørende mængde af operationer på disse værdier

Programmering med abstrakte datatyper i C:
- Sammenhørende data indkapsles i en struct
- Der defineres en samling af funktioner der 'arbejder på' strukturen
  - Disse funktioner udgør grænsefladen
- Funktioner uden for den abstrakte datatype må ikke have kendskab til detaljer om data i strukturen
  - Dette kendskab må kun udnyttes internt i funktionerne, som udgør typens grænseflade
- Der laves en funktion der skaber og initialiserer et objekt af typen
  - Dette er en konstruktør