Arrays, Listen und Stacks

Zusammenfassung

In den folgenden Kapiteln werden wir uns mit verschiedenen Möglichkeiten beschäftigen, wie sich Daten organisieren lassen. Die Operationen sollen möglichst effizient realisiert und die jeweiligen Vor- und Nachteile besprochen werden.

Die Menge der gewünschten Operationen beschreibt einen sogenannten abstrakten Datentypen, der mit ADT abgekürzt wird. Wie allerdings die konkrete Umsetzung aussieht, entscheidet der Programmierer. Das gibt dem Nutzer die Möglichkeit, sich darauf verlassen zu können, dass die Operationen vorhanden sind, hat aber den Nachteil, dass sich eine ineffiziente Implementierung direkt auf die Geschwindigkeit auswirkt und der Nutzer keine Möglichkeit hat einzugreifen.