Software-Technik	Material Motivation Qualität Prinzipien abstrakter Datentyp Muster Entwicklungsprozess Projekt Beispiele Pfad: Startseite / Fächer / Informatik / Software-Technik / abstrakter Datentyp
Autor: mk 05.03.2010 12:18 1297	abstrakter Datentyp

Definition

Ein abstrakter Datentyp ADT besteht aus

• einer Menge von Werten
• Operationen auf dieser Menge
• einer genauen Beschreibung der Semantik der Operationen

Ein ADT ist unabhängig von einer Programmiersprache. Er beschreibt, was die Operationen tun, nicht wie sie es tun. Eine Realisierung ist nicht Teil eines ADT.

Beispiel ADT Stack

nach ADT - www-dbs.informatik.uni-heidelberg.de

• Ein Stack S über X besteht aus einer geordneten Folge von n Elementen aus X: S = {s₁, s₂, . . . , s_n}, s_i ∈ X. Die Menge aller Stacks M_S besteht aus allen möglichen Folgen der Länge n ≥ 0.
• Operation new : ∅ → M_S, die einen leeren Stack erzeugt.
• Operation empty : M_S → {w, f}, die prüft ob der Stack leer ist.
• Operation push : M_S x X → M_S zum Einfügen des obersten Elementes
• Operation pop : M_S → M_S zum Entfernen des obersten Elementes
• Operation top : M_S → X zum Lesen des obersten Elementes

Überprüfung des belegten Speicherplatzes in Delphi

Unit: system

procedure TForm1.bSpeicherClick(Sender: TObject);
var
  h : THeapStatus;
begin
  h := GetHeapStatus;
  mAus.Lines.Add('TotalAllocated: '+IntToStr(h.TotalAllocated));
end;

Links:

• Abstrakter Datentyp - wikipedia
• Generischer Typ - wikipedia
• nrw-Material
• ADT - www-dbs.informatik.uni-heidelberg.de