Das Video kommt von YouTube: erst beim Abspielen verbindet sich die Seite mit YouTube (Google).
Datenstrukturen im Überblick 1
Das Wichtigste aus dem Video
Transkriptautomatisch erstellt · 46 Zeilen
- Habt ihr euch mal gefragt wie die NSA die ganzen Daten organisiert und strukturiert? Nein?!
- Jap wir uns auch nicht :D Vielleicht ist es einfach ein riesiger Haufen Müll!
- Aber es gibt Möglichkeiten Daten zu speichern und zu strukturieren. Und genau das schauen wir uns heude mal an.
- Jo gut! Dann hauen wir mal rein!
- Datenstrukturen sind in der Informatik im Prinzip Objekte. Diese Objekte werden gebraucht, um Daten im Speicher zu verwalten.
- Die Daten werden dabei miteinander verknüpft, deswegen spricht man auch von einer Struktur. Die Art der zu speichernden Informationen ist dabei erstmal völlig schnurz piep egal.
- Es kann sich dabei um Namen, Zahlen oder die orthopädischen Schuhe eurer Oma handeln. :D
- Wichtig ist nur: Eine Datenstruktur sorgt dafür, das diese Information korrekt im Speicher angelegt und durch Algorithmen organisiert werden.
- So hippe Datenstrukturen müssen bestimmte Funktionen zu Verfügung stellen. Darunter fallen Hinzufügen,
- Suchen und Löschen von Daten.
- Es gibt zwei Arten von Datenstrukturen: Einmal die Statischen und einmal die Dynamischen.
- Grundsätzlich haben statische Datenstrukturen ein festes Speicherschema. Dat ändert sich auch nicht, während die Datenstruktur angewendet wird.
- das heißt es bleibt während der gesamten Laufzeit unverändert. Vereinfacht gesagt:
- Ist einmal die Größe festgelegt, gibts daran nix mehr zu rütteln. Will man aufeinmal mehr Daten ablegen, als ursprünglich geplant, muss man eine neue
- Struktur erstellen. Die einfachsten statischen Datenstrukturen sind die normalen Datentypen.
- Also die Dinger, die ihr eh schon in und Auswendig kennt, wie Integer, Boolean,
- Double usw. Die gehören zu den Strukturen, eben weil sie Information speichern.
- Auch wenn wir wenig Einfluss auf die Größe von denen haben. Die bekannteste statische Datenstruktur ist das Array.
- Ein Array speichert eine Reihe von Informationen selben Typs. Der Vorteil beim Array ist, das man direkt auf die einzelnen Felder zugreifen kann.
- Der Nachteil ist aber, man muss schon vorher die Größe kennen. Sprich die Menge, die wir in dem Array speichern wollen.
- Um Beziehungen zwischen Werten unterschiedlichen Typs herzustellen, verwendet man so genannte Records.
- Auf Deutsch: Verbunde. Aber bleiben wir mal bei Records, hört sich irgendwie cooler an.
- :) Zum Beispiel kommen die Teile zum Einsatz, wenn man ein Steckbrief bastelt.
- Das heißt verschiedene Informationen unterschiedlichen Typs werden zu einem Record zusammengefasst. Aber den Spaß könnt ihr euch noch in aller Ruhe in einem anderen Video reinballern.
- Wichtig zu merken ist: Statische Strukturen haben ein festes Speicherschema und müssen bei mehr Daten einfach wieder neu erstellt werden.
- Dieses Problemschen wird bei den dynamischen Strukturen einfach umkurvt. Bei diesen Datenstrukturen ist die Speicherstruktur während der Laufzeit veränderbar.
- Heißt: Beim Hinzufügen oder Löschen einer Information wird der Speicher individuell angepasst.
- Voll Geil! Wir müssen uns also vorher nicht überlegen, wie viel Platz zum Speichern wir jetzt brauchen.
- Damit dat auch klappt wird die Zeigertechnik verwendet. Zeiger sind ein Verweis auf ein Objekt.
- Also verweist meist ein Objekt auf das nächste. Wie das genau funktioniert ist abhängig von der Datenstruktur.
- Von den dynamischen Strukturen gibt es jede Menge Wichtig dabei sind zum Beispiel die Listen.
- Die sind ungefähr so wie die Anwesenheitsliste in der Schule. Bei Listen gibt es noch unterarten wie die: einfach verkettete Liste,
- die Doppel verkettete Liste Es gibt noch die Schlangen auch Queues genannt.
- Und den so genannten Stack oder auch Stapel. Wem das noch nicht reicht, der kann das ganze noch mit verschiedenen Arten von Bäumen machen:
- Wie zum Beispiel dem Binär Baum. Oder auch Hashtabellen sind ne geile Sache um dynamische Datenstrukturen zu feiern :D
- Suma Sumarum gibt es bei den dynamischen Datenstrukturen ein Menge Varianten. Im Detail gehen wir darauf in den nächsten Videos ein :)
- Wichtig zu merken ist aber erstmal: Dynamische Datenstrukturen haben im gegensatz zu Statischen keine feste Größe.
- Sie sind flexibel und individuell während dat Programm läuft veränderbar. Geilo!
- Verschaffen wir uns nochmal ein Gesamtüberblick: Datenstrukturen sind dazu da Daten oder auch Informationen im Speicher zu verwalten und
- zu organisieren. Datenstrukturen stellen dabei bestimmte Funktionen zu Verfügung:
- Hinzufügen, Löschen und Suchen. Wir unterscheiden 2 Arten: Statische und Dynamische Datenstrukturen.
- Bei den statischen Strukturen wird die Größe vor Beginn des Programms festgelegt. Sie ist dann während der Laufzeit nicht veränderbar.
- Wollen wir mehr speichern, müssen wir eine neue Struktur anlegen. Bei den dynamischen wird die Größe während der Laufzeit festgelegt.
- Was dazu führt, das wir flexibel auf Veränderung reagieren können. Alright Partypeople!
- Wollt ihr jetzt die einzelnen Datenstrukturen genauer kennen lernen, dann checkt die Videos in dieser Reihe ab.
- Bis dahin macht’s gut und Ciao!