Die Präsentation wird geladen. Bitte warten

Die Präsentation wird geladen. Bitte warten

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

Ähnliche Präsentationen


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 se_5_liste_stack_etc.ppt1 Softwareengineering Listenstrukturen und ähnliches Prof. Dr.-Ing. Axel Benz, Berlin School of Economics and Law

2 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

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

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

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

6 se_5_liste_stack_etc.ppt6 Getter: Head und Tail

7 se_5_liste_stack_etc.ppt7 Implementierung  Append:

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

9 se_5_liste_stack_etc.ppt9 Utility Funktion:


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

Ähnliche Präsentationen


Google-Anzeigen