Datenelement
Feld
feste Zahl von Datenelementen
Größenanpassung zur Laufzeit, weil eventuell Speicheradressen adressiert werden in denen Daten anderer Programme liegen
Random Access mit 0(1)
Operationen:
Suchen O(n)
Einfügen 0(1)
Verkettete Liste
Liste vs. Feld
Queue
Anwendung Queue
Stack
Anwendung Stack
Baum
Binärer Suchbaum
Arten der sortierten Ausgabe
Hashtabelle
Anforderung an eine Hashfunktion
Gängige Methode zur Implementierung einer Hashfunktion
Was wird zur Implementierung eines Hashverfahrens unbedingt benötigt?
Welche Probleme entstehen bei der Wahl der Größe der Hashtabelle?
Behandlung von Hashkollisionen
Was meint die primäre Häufung?
Wie wird das Problem mit Entfernen und Einfügen in eine Hashtabelle gelöst?
Last changed10 months ago
