Grundlagen der Informatik 2: Lineare Datenstrukturen – Dynamische Speicherverwaltung 🖥️

In dieser Vorlesung lernen wir lineare dynamische Datenstrukturen kennen. Diese ermöglichen es uns, im Gegensatz zu Arrays, eine beliebige Zahl an Elementen zu verwalten. Ausgehend von der verketteten Liste lernen wir verschiedene praktisch relevante Datenstrukturen kennen, die als Erweiterung oder Beschränkung des einfachen Listenkonzepts verstanden werden können: Sortierte Listen, Doppelt verkettete Listen, Stapel (Keller, Stack), und Wartschlangen (Queue).