Datenstruktur (Informatik)

eine bestimmte Art, Daten dynamisch zu verwalten und miteinander zu verknüpfen. Dazu werden unabhängig von der konkreten Implementierung für die Datenstruktur spezifische Rechenoperationen eingeführt. Man unterscheidet zwischen Abfragen wie der Suche, Maximum- und Minimumbildung, Bestimmen des Vorgängers und Nachfolgers sowie modifizierenden Operationen wie dem Einfügen oder Entfernen. Der Ressourcenbedarf vieler