11
Informatik (Fach) / Datenstrukturen (Lektion)
...
Diese Lektion wurde von jakobdanel erstellt.
Diese Lektion ist leider nicht zum lernen freigegeben.
Anzeige
- 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
- Anzeige
- 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