Wir haben mehrfach Algorithmen analysiert. Die Struktur des Dateninputs spielte dabei oft keine explizite Rolle; wir haben einfach eine bestimmte Datenstruktur gewählt, ohne die Vor- und Nachteile der Wahl zu besprechen. In diesem Abschnitt stehen Datenstrukturen und Algorithmen im Zentrum der Darstellung. Wir gehen auf dei Unterschiede von Abstrakten Datenstrukuren (ADT) und der Implementierung in Datenstrukturen (DS) ein und illustrieren diese mit Beispielen.