Une séquence est un conteneur dans lequel les objets sont stockés dans un ordre sans relation avec le domaine des objets stockés. C'est donc le conteneur qui impose cet ordre par la façon dont les objets sont stockés.
Il y a plusieurs type de séquences, en particulier la liste, et le tableau, les deux sont des types concrets.
Il est parfois utile de voir une séquence comme un type abstrait. Les opérations sont alors :
La performance de ces opérations dépende de la façon dont la séquence est implémentée. En général, il est difficile de faire mieux que O(n) pour tous les opérations, sauf la longueur.
Les deux types d'interfaces (l'interface fonctionnelle et l'interface impérative) sont envisageables pour implémenter une séquence.