List (abstract data type)
= List
{disambiguate=abstract data type}
{wiki}
= List
{synonym}
A <list> is an ordered collection in which entries may repeat. Removing duplicates would discard information about both multiplicity and, depending on the representation, order. A <linked list> and an <array> are different ways to implement list operations.