Intern
Welche Datenstrukturen kennen Sie?
sobes.tech KI
Antwort von AI
- Liste: Geordnete Sammlung von Elementen mit Möglichkeit der Duplikate. Zugriff nach Index.
- Menge (Set): Unordentliche Sammlung von einzigartigen Elementen. Schnelle Überprüfung auf Vorhandensein.
- Karte (Map/Dictionary): Sammlung von "Schlüssel-Wert"-Paaren, wobei die Schlüssel eindeutig sind. Schneller Zugriff nach Schlüssel.
- Warteschlange (Queue): Datenstruktur, die das FIFO-Prinzip (First In, First Out) implementiert.
- Stapel (Stack): Datenstruktur, die das LIFO-Prinzip (Last In, First Out) implementiert.
- Baum (Tree): Hierarchische Datenstruktur, bestehend aus Knoten, die durch Kanten verbunden sind.
- Graf (Graph): Menge von Knoten (Ecken) und Kanten (Verbindungen), die diese Knoten verbinden.