Das Video kommt von YouTube: erst beim Abspielen verbindet sich die Seite mit YouTube (Google).
Datenstrukturen im Überblick 1
Das Wichtigste aus dem Video
Tipp auf eine Zeit – das Video springt genau dorthin.
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!
Zum Nachlesen
DatenstrukturIn der Informatik und Softwaretechnik ist eine Datenstruktur ein Objekt, welches zur Speicherung und Organisation von Daten dient. Es handelt sich um eine …
Liste (Datenstruktur)Eine verkettete Liste ist eine dynamische Datenstruktur, in der Datenelemente geordnet gespeichert sind.
Array (Datentyp)Ein Array ([əˈɹeɪ], englisch für Areal, Bereich, Anordnung, Aufstellung u. a.) ist in der Informatik eine Datenstruktur-Variante, mit deren Verwendung „viele …
IndexstrukturIndexstrukturen (Indizes) werden in der Informatik verwendet, um den schnellen Zugriff auf Daten in einer umfangreichen Datensammlung zu gewährleisten.