Liste

Die Liste ist eine Datenstruktur zur dynamischen Speicherung von beliebig vielen Objekten. Dabei beInhaltet jedes Listenelement als Besonderheit einen Verweis auf das nächste Element, wodurch die Gesamtheit der Objekte zu einer Verkettung von Objekten wird. Die zu einer Liste gehörenden Operationen sind relativ unspezifiziert. Sie werden oft in komplizierteren Datenstrukturen verwenden und statt über Operationen wird dort aus Effizienzgründen meist direkt auf ihre Elemente zugegriffen. Die in Programmbibliotheken Angebotenen Listen sind in ihrer zugrunde liegenden Datenstruktur meist viel komplexer und stellen nicht selten gar keine echten Listen dar, geben sich nach außen aber als solche aus. Listen sind stets linear.

Treap

Der Treap Vereinigt Eigenschaften von Bäumen und Heaps in sich.

Vorrangwarteschlange

Die dequeue Operation liefert immer das Objekt mit der höchsten Priorität. Die Durchführung der enqueue Operation, die in diesem Fall auch insert Operation genannt wird, sortiert das Objekt gemäß einer gegebenen Priorität, die jedes Objekt mit sich führt, in die Vorrangwarteschlange ein. Priority Queue genannt wird. engl.Eine Spezialisierung der Warteschlange ist die Vorrangwarteschlange, die auch Prioritätswarteschlange bzw. Dabei wird vom FIFO-Prinzip abgewichen. Vorrangwarteschlangen werden meist mit Heaps implementiert.