11
Informatik (Subject) / Datenstrukturen (Lesson)
Advertisement
- Datenstruktur Feld Menge von Objekten kann über Schlüsel zugegriffen werden Random access Meist Arrays Statisch
- Dynamische Mengen Größe kann sich über den Prozess der Verarbeitung und Nutzung verändern Elemente lassen sich über Schlüssel identifizieren, welche einer totalen Ordnung unterliegen
- Anfragen - dynamische Menge liefern Informationen über die dynamische Menge
- Modifikationen - dynamische Menge verändern die dynamische Menge
- Keller Dynamische Menge Arbeitet nach LIFO Last-In-First-Out
- Schlange Queue Dynamische Menge Arbeitet nach FIFO: First-in-First-out
- Verkettete Liste dynamische Menge Kann nicht wie beim Array beliebig groß werden, auch während der Laufzeit Verbindung wird durch Zeiger hergestellt Zeiger zeigt auf nächstes Element
- doppelt verkettete Liste im Gegensatz zur Einfachen Liste gibt es auch einen zweiten Zeiger der auf vorheriges Element zeigt
- Baum - kann zum Speichern einer dynmaischen Menge verwendet werden Zeiger speichern die Hierarchie der Knoten
- d-äre Bäume Bäume die höchsten d Kinder haben können z.B.: d = 2 : Binärbaum
- Advertisement
- Binärer Suchbaum Erfüllt folgende Eigenschaft: Von einem beliebigen Knoten, ist jedes Element des linken Teilbaums kleiner(oder gleich) als der Knoten, vom rechten Teilbaum größer(oder gleich) So kann suchen einfach implementiert werden