A list, also called a sequence, is a container that stores elements in a
certain linear order, which is imposed by the operations performed.
The basic operations supported are retrieving, inserting, and removing an
element given its position. Special types of lists include stacks and
queues, where insertions and deletions can be done only at the head
or the tail of the sequence. The basic realization of sequences is by
means of arrays and linked lists.