next up previous
Next: 2.1 List Abstract Data Type Up: DSA Previous: 1.4 Problems

2. Lists

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.