Abstrakt datatyp

Abstrakt datatyp (ADT) är ett begrepp inom datavetenskap och programutvecklingsmetodik.

En ADT är en beskrivning av en mängd data och operationer som är helt oberoende av programspråk. Abstrakta datatyper är abstrakta i den bemärkelsen att det inte finns definierat hur operationerna är implementerade.

Primitiva datatyper som heltal och flyttal har värde och operationer. Operationerna är t.ex. plus, minus, division och multiplikation. Precis som datatyperna har värde och operationer har också abstrakta datatyper det. ADTn mängd har någon form av data (värde) och operationerna union, snitt, storlek och komplement.

I objektorienterade språk implementeras ATD:er med klasser.

Exempel på vanliga abstrakta datatyper:

• Mängd (eng. Set)
• Sekvens (lista, kö, stack) (eng. Sequence)
• Träd (binärt sökträd, AVL-träd, B-träd) (eng. Tree)
• Graf (eng. Graph)

Andra benämningar på samma sak:

• Icke-primitiva datatyper

Böcker i ämnet:

• Carrano, Frank M., 2002: Data abstraction and problem solving with C++: walls and mirrors. Boston: Addison Wesley Longman.
• Weiss, Mark A., 1999: Data structures and algorithm analysis in C++. Reading: Addison Wesley Longman.
• Lambert, K., Osborne, M., 2003: Java: a framework for program design and data structures. Washington: Thomson Learning.

Se även:

• Datatyp
• Primitiv datatyp
• Konkret Datastruktur
• Abstrakt datastruktur

Redigera?

Artikeln skriven 2009-01-17 av Learning4sharing

Kategorier för Abstrakt datatyp

ADT(1)

Intresserad av fler artiklar?

Computer Associates
Ingress
ENIAC
John Vincent Atanasoff
John von Neumann
Torget
Nutek
TietoEnator
Kungaval