Lista: diferenças entre revisões

Em [[ciência da computação]], uma '''lista''' ou '''sequência''' é uma [[Tipo Abstrato de Dado|estrutura de dados abstrata]] que implementa uma coleção ordenada de [[Valor (computação)|valores]], onde o mesmo valor pode ocorrer mais de uma vez. Uma instância de uma lista é uma representação computacional do conceito [[Matemática|matemático]] de uma [[Sequência (matemática)|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.

 

O nome '''lista''' também é usado para várias [[Estrutura de dados|estruturas de dados]] concretas que podem ser usadas para implementar listas abstratas, especialmente [[Lista encadeada|listas encadeadas]].