Lista
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. Uma estrutura de lista encadeada isoladamente, implementando uma lista com 3 elementos inteiros. O nome
lista também é usado para várias estruturas de dados concretas que podem ser usadas para implementar listas abstratas, especialmente listas encadeadas. As chamadas estruturas de lista
estática' permitem apenas a verificação e enumeração dos valores. Uma lista
mutável ou
dinâmica pode permitir que itens sejam inseridos, substituídos ou excluídos durante a existência da lista.