Juliorocktect/Bahnhof

Themen

Lineare Datenstrukturen

• List
• Queue
• Stack

Sortieralgorithmen

• Stack
• Queue

Analyse von Methoden

• String Klasse
• vllt. List Klasse

Theorie

• Vergleich der Datenstrukturen
• Vergleich zu Arrays
• Arrays sind statisch, andere dynamisch
• anwendungsbereiche bestimmen

Diagramme

• Objektdiagramme

Die Methode

• public,private,protected
• Rückgabedatentyp
• name
• Parameter => formale, aktuelle | Objekte werden als Referenz übergeben, int,char,long,short,double,float ...

Was ist eine Referenz

• Eine Referenz speichert die Speicheradresse von einer Variable

Liste

Append

• hinten Anfügen

Insert

• vor dem aktuellen einfügen

concat

• liste an die liste anfügen

has access

• false wenn keinen Zugriff

next

• setzt das aktuelle element auf das nächste

isEmpty

• ob die methode einen Inhalt hat

remove

• aktuelles Element, wenn kein access => das letzte element entfernen

getPrevious

• setzt aktuell auf den node davor