Abstrakte Datentypen

Datentyp Liste

Unter einer Liste versteht man eine Anordnung von Elementen eines Datentyps mit folgenden Eigenschaften:

• Es gibt ein erstes Element (Anfang)
• Es gibt ein letztes Element (Ende)
• Jedes Element (außer dem letzten Element) hat genau einen Nachfolger

Implementieren lassen sich Listen in Pascal mit:

• Arrays (statisch, die Größe muss vorher festgelegt werden)
• Files
• Zeigern

Datentyp Stack

Ein Stack (Keller) ist ein Speicher für Elemente gleichen Typs, wobei jeweils nur auf das oberste (zuletzt eingegebene) Element zugegriffen werden kann.