se_5_liste_stack_etc.ppt1 Softwareengineering Listenstrukturen und ähnliches Prof. Dr.-Ing. Axel Benz, Berlin School of Economics and Law
se_5_liste_stack_etc.ppt2 Datenstruktur "Liste" Eine Liste besteht aus : class liste class element liste empty_list liste append(liste l, element e)Objektorientiert: l.append(e) boolean is_empty(liste l) element head(liste l) liste tail(liste l) head tail
se_5_liste_stack_etc.ppt3 Anwendung: Stack Anwendung in imperativen Programmiersprachen Speicherung der lokalen Variablen beim Funktionsaufruf Operationen: Push / Pop LIFO (last in first out) Push: (append) Pop: (tail) (head, um das Element zu bekommen)
se_5_liste_stack_etc.ppt4 Implementierung Konstruktoren: 1.) Leere Liste
se_5_liste_stack_etc.ppt5 Implementierung Konstruktoren: 2.) Gefüllte Liste
se_5_liste_stack_etc.ppt6 Getter: Head und Tail
se_5_liste_stack_etc.ppt7 Implementierung Append:
se_5_liste_stack_etc.ppt8 Implementierung is_empty: Konvention: Liste endet mit einem Element, bei dem der Head = null ist.
se_5_liste_stack_etc.ppt9 Utility Funktion: