EMZETT.Kurz erklärt
Eine geordnete Datenstruktur, die Elemente in einer festen Reihenfolge hält und Duplikate erlaubt — jedes Element ist über seine Position (Index) ansprechbar.
Genauer
Anders als ein klassisches Array kann eine Liste in den meisten Sprachen dynamisch wachsen und schrumpfen. Gängige Implementierungen sind das dynamische Array (schneller Indexzugriff, langsameres Einfügen in der Mitte) und die verkettete Liste (schnelles Einfügen/Entfernen, langsamerer Indexzugriff).