Vorlesung 5: Einführung in Datenstrukturen und Abstrakte Datentypen an der Uni Bamberg

Datenstrukturen clever organisieren: Von Stacks über Hashtabellen bis Tries 🔍 // Informatik-Vorlesung #5 Die letzte C-Vorlesung des Kurses widmet sich abstrakten Datentypen und deren Implementierung. Wie organisiert man Daten effizient im Speicher? Wir schauen uns z.B. einfache Warteschlangen (Queues), Stapel (Stacks) und die einfach verkettete Liste an. Abgerundet wird die Vorlesung durch einen kurzen Blick auf Hashtabellen und Baumstrukturen. Wie sich zeigt: eine clevere Organisation macht vieles möglich. ⏱️ Timestamps: 00:00:00 Intro 00:01:28 Queues und Stacks, FIFO und LIFO 00:10:00 Recap: Arrays 00:14:30 Live-Coding: verkettete Liste 00:22:10 Structs (Pfeilnotation) 00:23:30 Verkettete Listen 00:52:30 Anhängen und sortiertes Einfügen 00:56:00 Baumstrukturen 01:02:50 Dictionaries und Hashing 01:19:00 Tries und deren Anwendung 01:27:20 Abschluss 🎯 Kernthemen: • Verschiedene Datenstrukturen im Vergleich (Queue, Stack, Liste, Dictionary, Trie) • Implementierung ausgewählter Datenstrukturen in C • Geeignete Formen der Speicherorganisation 📚 Diese Vorlesung ist Teil des Kurses "Inf-Einf-B: Einführung in die Informatik" an der Uni Bamberg. Prof. Dr. Dominik Herrmann führt in der Vorlesung zügig durch die Themen. Ausführliche Erklärungen findet ihr in den Short Videos! 📝 Short Videos, Vorlesungsnotizen, Folien und Code-Beispiele: https://inf.zone/lectures/5-datenstrukturen/ 🔗 Kurswebsite: https://inf.zone/ Dieser Kurs basiert auf David Malan's Kurs CS50x 2024 (Harvard University), ergänzt um eigene Inhalte. Open Educational Resource: Inhalte können weiterverwendet werden gemäß der Lizenz Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0). 💭 Frage an euch: Welche Datenstrukturen verwendet ihr unbewusst im Alltag? Zum Beispiel beim Stapeln von Tellern oder in der Warteschlange im Supermarkt? Teilt eure Beispiele in den Kommentaren! https://www.uni-bamberg.de/ #unibamberg #Informatik #programming #datastructures #computerscience