Abstrakte datatyper

Lektionsindhold -- Tastaturgenvej: 'u'

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

Forelæsningsnoter - alle slides sammen

Alfabetisk indeks

Hjælp om disse noter

Kursets hjemmeside

Datatyper - slide 24 : 24

Abstrakte datatyper

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

Dataabstraktion:
- Logisk sammenhørende værdier grupperes og indkapsles på passende vis
  - Sådanne værdier kaldes ofte for objekter
- Operationer på objekterne knyttes tæt til disse
  - Om muligt flytter operationerne ind i datatypen, hvilket bringer os fra records til klasser
- Synlighed af objektets egenskaber (data og operationer) afklares
  - Det er attraktivt at flest mulige egenskaber holdes private
- Objektets grænseflade til andre objekter udarbejdes omhyggeligt
  - Grænsefladen udgøres af en udvalgt mængde af operationer

I en senere lektion vil vi studere abstrakte datatyper og dataabstraktion i yderligere detalje.

Dataabstraktion er nøgleemnet i objekt-orienteret programmering.