Datenstrukturen
Oberstufe · Gymnasium · Informatik
In dieser Einheit lernst du: Arrays und verkettete Listen, Stapel und Schlange mit ihren Operationen, Bäume und binäre Suchbäume, Traversierungen sowie Graphen mit Breiten- und Tiefensuche.
Zum Üben gibt es 52 Aufgaben: interaktive Aufgaben. Jede Antwort bekommt sofort eine Rückmeldung, kostenlos und ohne Anmeldung.
Das gehört dazu
- Arrays und verkettete Listen vergleichen
- Stack und Queue anwenden
- Binäre Suchbäume aufbauen
- Baumtraversierungen durchführen
- Graphen darstellen und durchsuchen
- Passende Datenstrukturen auswählen
Beispielaufgaben
- Welche Traversierung ist gemeint?
- Array oder verkettete Liste? Sortiere die Merkmale.
- Welche Laufzeit hat der Zugriff auf das k-te Element einer einfach verketteten Liste?