Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen angezeigt.
| Nächste Überarbeitung | Vorhergehende Überarbeitung | ||
| ef:datenstrukturen [2025/11/04 16:01] – angelegt lehmannr | ef:datenstrukturen [2025/11/13 13:35] (aktuell) – lehmannr | ||
|---|---|---|---|
| Zeile 1: | Zeile 1: | ||
| - | ====== Datenstrukturen ====== | + | ~~NOTOC~~ |
| + | <WRAP center 1200px> | ||
| + | ====== | ||
| ===== 1. Was sind Datenstrukturen? | ===== 1. Was sind Datenstrukturen? | ||
| Zeile 33: | Zeile 35: | ||
| Visualisierung: | Visualisierung: | ||
| - | [Head] → [Daten | Next] → [Daten | Next] → NULL | + | [Head] → [3 | Next] → [7 | Next] → [9 | Next] → [12 | Next] →NULL |
| + | |||
| + | <WRAP nicebox green> | ||
| + | ** Aufgabe 1 ** | ||
| + | Welche Vorteile und Nachteile hat wohl eine Verkettete Liste verglichen mit einer einfachen Liste (Array)? | ||
| + | </ | ||
| ==== 2.2 Stack (Stapel) und Queue (Warteschlange) ==== | ==== 2.2 Stack (Stapel) und Queue (Warteschlange) ==== | ||
| Zeile 53: | Zeile 61: | ||
| ==== 2.3 Bäume und Graphen ==== | ==== 2.3 Bäume und Graphen ==== | ||
| - | **Bäume:** | ||
| - | * Hierarchische Struktur mit Wurzel (Root) und Knoten (Nodes). | ||
| - | * Jeder Knoten kann mehrere Kinder haben. | ||
| - | * Beispiel: Binärbaum (max. 2 Kinder pro Knoten). | ||
| - | |||
| - | Visualisierung: | ||
| - | Root | ||
| - | / | ||
| - | Node1 Node2 | ||
| **Graphen: | **Graphen: | ||
| * Sammlung von Knoten (Vertices) und Kanten (Edges), die die Knoten verbinden. | * Sammlung von Knoten (Vertices) und Kanten (Edges), die die Knoten verbinden. | ||
| * Kann gerichtet oder ungerichtet sein. | * Kann gerichtet oder ungerichtet sein. | ||
| + | * Kann Zyklen enthalten oder azyklisch sein. | ||
| * Beispiel: Straßennetz, | * Beispiel: Straßennetz, | ||
| + | * Ein **Baum** ist ein **zusammenhängernder Graph ohne Zyklen**. | ||
| Visualisierung: | Visualisierung: | ||
| Zeile 72: | Zeile 73: | ||
| | | ||
| (C) --- (D) | (C) --- (D) | ||
| + | |||
| + | |||
| + | **Bäume:** | ||
| + | * Hierarchische Struktur mit Wurzel (Root) und Knoten (Nodes). | ||
| + | * Jeder Knoten kann mehrere Kinder haben. | ||
| + | * Für n Knoten hat ein Baum immer n-1 Kanten. | ||
| + | * Es gibt einen eindeutigen Weg von zwischen zwei Knoten. | ||
| + | * Beispiel: Binärbaum (max. 2 Kinder pro Knoten), Dateisystem | ||
| + | |||
| + | Visualisierung: | ||
| + | Root | ||
| + | / | ||
| + | Node1 Node2 | ||
| + | |||
| + | |||
| + | [[https:// | ||
| + | |||
| + | [[ef: | ||
| + | </ | ||