Was eine Datenstruktur ist, kurz gesagt
Eine Datenstruktur ist eine Art, Daten im Speicher so zu organisieren, dass bestimmte Operationen effizient sind, etwa etwas nachschlagen, hinzufügen oder entfernen. Die Wahl ist ein Kompromiss: Eine Struktur, die Nachschlagen sofort möglich macht, kann das Einfügen verlangsamen oder mehr Speicher brauchen.
Niklaus Wirth fasste ihre Bedeutung im Titel seines Buchs von 1976 zusammen: Algorithms + Data Structures = Programs.
Dieselben Elemente hinein, ein anderes heraus
Fügen Sie beiden Elemente hinzu und entfernen Sie dann eines. Ein Stapel gibt das neueste zurück (last in, first out); eine Warteschlange das älteste (first in, first out).
Direkt zur richtigen Schublade
Eine Hashfunktion macht aus einem Schlüssel eine Fachnummer, sodass man ihn ohne Suchen findet. Unsere addiert die Buchstabencodes und nimmt den Rest nach Division durch 8. Fügen Sie Namen hinzu und achten Sie auf Kollisionen.
Links kleiner, rechts größer
In einem binären Suchbaum enthält der linke Zweig jedes Knotens kleinere Werte und der rechte größere. Jeder Vergleich verwirft die Hälfte des Rests. Wählen Sie einen Wert zum Finden.