Grundlagen der Informatik 2, Vorlesung 16: Lineare Datenstrukturen

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