Arrays, Listen und Stacks

  • Marco Block-Berlitz
  • Adrian Neumann
Chapter
Part of the Xpert.press book series (XPERT.PRESS)

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.

Copyright information

© Springer Berlin Heidelberg 2011

Authors and Affiliations

  • Marco Block-Berlitz
  • Adrian Neumann
    • 1
  1. 1.Universität des SaarlandesSaarbrückenDeutschland

Personalised recommendations