Start

Rückblick

Felder (Arrays)

Unbeschränkte Felder

Unbeschränkte Felder mit teilweise ungenutztem Speicher

Unbeschränkte Felder: Vergrößern

Unbeschränkte Felder: Verkleinern

Amprtisierte Komplexität für unbeschränkte Felder

Beweis: Account-Methode (Konto-Methode)

Amortisierte Analyse: verallgemeinert

Amortisierte Analyse: Diskussion

Stapel und Schlange

Stapel: Operationen

Stapel: Implementierungsvarianten

Stapel: Anwendungen

Warteschlangen / FIFO

FIFO: Implementierungsvarianten

Bounded FIFO

Warteschlangen: Anwendungen

Deque: Double-Ended Queues

Deque: Anwendungen

Vergleich: Listen Felder

Vergleich Operationen

Ausblick: Weitere Repräsentationen von Folgen

Hashing (streuspeicherung)

Hashtabellen

Exkurs: Konventionen für Elemente

Hashing: Anwendung

Erste Ideen zu Implementierungen

Ein (über-)optimistischer Ansatz

Kollisionen