Was eine Datenstruktur für Vorteile oder Nachteile hat, hängt ganz von der Datenstruktur ab. Eine Datenstruktur ist ja nichts anderes, als ein System, wie man die Daten speichert. Da gibt es z.B. Arrays, Listen, doppelt verketteten Listen, Sortierte Listen/Arrays,Heaps, Binärbäume, B-Bäume, AVL-Bäume, Splaybäume, die FiFo-Queue, den Stack, die Priority-Queue in den Varianten Binomialqueue und Fibonacciqueue. Welche Struktur man nimmt, hängt von der Anwendung ab. aber irgendeine Struktur nimmst du immer.
_________________
We are, we were and will not be.