16.08.2014se_5_liste_stack_etc.ppt1 Softwareengineering Listenstrukturen und ähnliches Prof. Dr.-Ing. Axel Benz, Berlin School of Economics and Law.

Präsentation zum Thema: "16.08.2014se_5_liste_stack_etc.ppt1 Softwareengineering Listenstrukturen und ähnliches Prof. Dr.-Ing. Axel Benz, Berlin School of Economics and Law."—  Präsentation transkript:

1 16.08.2014se_5_liste_stack_etc.ppt1 Softwareengineering Listenstrukturen und ähnliches Prof. Dr.-Ing. Axel Benz, Berlin School of Economics and Law

2 16.08.2014se_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

3 16.08.2014se_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)

4 16.08.2014se_5_liste_stack_etc.ppt4 Implementierung  Konstruktoren:  1.) Leere Liste

5 16.08.2014se_5_liste_stack_etc.ppt5 Implementierung  Konstruktoren:  2.) Gefüllte Liste

6 16.08.2014se_5_liste_stack_etc.ppt6 Getter: Head und Tail

7 16.08.2014se_5_liste_stack_etc.ppt7 Implementierung  Append:

8 16.08.2014se_5_liste_stack_etc.ppt8 Implementierung  is_empty: Konvention: Liste endet mit einem Element, bei dem der Head = null ist.

9 16.08.2014se_5_liste_stack_etc.ppt9 Utility Funktion: