 |
|||
| HSG |
|
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 www-dbs.informatik.uni-heidelberg.de
- Ein Stack S über X besteht aus einer geordneten Folge von n Elementen aus X: S = {s1, s2, . . . , sn}, si ∈ X. Die Menge aller Stacks MS besteht aus allen möglichen Folgen der Länge n ≥ 0.
- Operation new : ∅ → MS, die einen leeren Stack erzeugt.
- Operation empty : MS → {w, f}, die prüft ob der Stack leer ist.
- Operation push : MS x X → MS zum Einfügen des obersten Elementes
- Operation pop : MS → MS zum Entfernen des obersten Elementes
- Operation top : MS → 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