Informatik /

Lineare Datenstrukturen

Lineare Datenstrukturen

Inhalt ansehen

Lineare Datenstrukturen

E

Ellen Schw

20 Followers

Follow

Teilen

Speichern

74

 

11/12/13

Lernzettel

Lineare Datenstrukturen: Schlange (Klasse Queue), Stapel (Klasse Stack), Liste (Klasse List) Funktionen, Verfügbare Methoden, Beispiele, Warteschlange, „Wäscheleinen“-Prinzip bzw. Generische Schlange

SCHLANGE Klasse Queue Funktion: - beliebige Menge. hinzugefügt werden Lo Rückgabe in der Reihenfolge des Einfügens Läuft nach First-In-First-Out-Printip Laus der Schlange wird das noch vorhandene und als erstes hinzugefügte Objekt zurückgegeben 0 Verfügbare Methoden: +! enqueue (): Content → fügt Objekt am Ende der Schlange ein Beispiel: (erster) front O +!dequeue (): Content → entfernt Objekt am Anfang der Schlange dequeue (ersten entfernen) +? is Empty(): boolean → fragt ab, ob Schleife leer ist oder nicht →3-2 an Objekten kann 1) Wartebank 0000 kein Zugriff head (erster known) -1 Warteschlange-, entferne Ersten" noder +next Node contentobj person1 name="A" erster null letzler 2) Wartebank erster (Held 1) Xinull Wäscheleinen-Prinzip O→>> (Held 1) ↳ Generische Schlange Queue 1. Held 1 nach Nachfolger fragen. um Held 2 kennenzulernen 4.setNachfolger Null ·set Null lineare saFENSTRUKTUREN 2. Nachfolger auf Nual setzen 4 Objekt ist somit nicht mehr da front (erster) noch folger nachf. letzter Held 2 Held3 -Warteschlange node2 +next Node (contentobj person2 name="B" O neu enqueue Chinten anhängen) tail (letzler knoten) node3 → +next Node (contentObj persons name="C" STAPEL Klasse Stack Funktion: -begrenzte Menge an Objekten kann hinzugefügt werden ست سهم zuletzt hinzugefügter Objekt wird als erstes zurückgegeben 4 Last-In-First-Out Verfügbare Methoden. top (): content → Abfrage nach Element, damit man aut oberstes Element zugreifen kann +! push (content) → legt Element aut den Stapel +! pop() → (iefert/entfernt oberstes Element vom Stapel +?is Empty(): boolean → fragt ab, ob etwas im Stapel drin ist (Abfrage) Beispiel: >WRBEITUNG →3 Entnahme von Element von I oben D-0 INHALT aufgetrennt! Dadurch wird die Autgabe die Reihenfolge. zu verwalten vom Inhalt getrennt! Funktion: - kann beliebig viele Objekte verwalter • Einfügen und Löschen von Elementen ist an jeder Position der Liste möglich. LISTE Klasse List Verfigbare Metuoder: +?i ? is Empty(): bookean. 1→ prüft, ob Liste leer ist +! to First (): content → setzt Zeiger current aut Anfang +! to Last (): content → setzt current an das Ende der Liste +! next(): Content →→ Zeiger...