Em
ciência da computação, uma
lista ou
sequência é uma
estrutura de dados abstrata que implementa uma coleção ordenada de
valores, onde o mesmo valor pode ocorrer mais de uma vez. Uma instância de uma lista é uma representação computacional do conceito
matemático de uma
sequência finita, que é, uma
tupla. Cada instância de um valor na lista normalmente é chamado de um
item,
entrada ou
elemento da lista. Se o mesmo valor ocorrer várias vezes, cada ocorrência é considerada um item distinto.