Hallo,
ich wollte mal fragen, was der Unterschied zwischen ADTen und generischer Programmierung ist? Beide verfolgen ja das Ziel, möglichst allgemein gehalten zu werden und mehrfach eingesetzt werden zu können.
Das sagt Wikipedia:
Gruß
ich wollte mal fragen, was der Unterschied zwischen ADTen und generischer Programmierung ist? Beide verfolgen ja das Ziel, möglichst allgemein gehalten zu werden und mehrfach eingesetzt werden zu können.
Das sagt Wikipedia:
Abstrakter Datentyp (ADT) ist eine Bezeichnung in der Informatik für Datentypen, um diese unabhängig von einer konkreten Implementierung zu spezifizieren. Sie wurden von Barbara Liskov, Stephen Zilles 1974 und von John Guttag 1977 vorgestellt und einem breiten Publikum durch die "Communications of the ACM" nahe gebracht.
Bei sogenannten primitiven Datentypen, den Basisdatentypen einer Programmiersprache, gibt es oft erhebliche Unterschiede zwischen der Datentypimplementierung in den verschiedenen Sprachen, obwohl sie ähnlich heißen. Mal wird ein ganzzahliger Datentyp (Integer) mit 8-Bit implementiert, mal mit 16, was zur Folge hat, dass der Datentyp unterschiedliche Wertebereiche umfasst.
Generische Programmierung (im Gegensatz zu generative Programmierung) ist ein Programmierparadigma, bei der einzelne Funktionen und Klassen immer möglichst allgemein geschrieben werden, so dass sie für unterschiedliche Datentypen verwendet werden können. Das wird von einigen Programmiersprachen durch das Konzept von generischen Typen bzw. Templates unterstützt. Von Sprachen, die solche Mechanismen bieten, sagt man auch, dass sie Generik erlauben.
Wesentlich bei der generischen Programmierung ist, dass die Algorithmen nicht für einen bestimmten Datentyp geschrieben werden, sondern nur bestimmte Anforderungen an die Typen stellen. Das Prinzip wird auch parametrische Polymorphie genannt.
Gruß