Lista: diferenças entre revisões
Conteúdo apagado Conteúdo adicionado
Linha 6:
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]].
As chamadas estruturas de lista ''estática''' permitem apenas a verificação e enumeração dos valores. Uma lista '''[[Objeto imutável|mutável]]''' ou '''dinâmica''' pode permitir que itens sejam inseridos, substituídos ou excluídos durante a existência da lista.
Muitas [[Linguagem de programação|linguagens de programação]] fornecem suporte para '''tipos de dados lista''' e possuem sintaxe e semântica especial para listas e operações com listas. Uma lista pode frequentemente ser construída escrevendo-se itens em sequência, separados por [[vírgula]]s, [[ponto e vírgula]]s ou espaços, dentro de um par de delimitadores como [[parêntese]]s '()', [[colchete]]s '[]', [[chave]]s '{}' ou [[chevron]]s '<>'. Algumas linguagens podem permitir que tipos lista sejam [[Índice (estruturas de dados)|indexados]] ou [[Corte de array|cortados]] como os [[Array|tipos vetor]]. Em [[Orientação a objetos|linguagens de programação orientada a objetos]], listas normalmente são fornecidas como [[Instância (ciência da computação)|instâncias]] ou subclasses de uma classe "lista" genérica. Tipos de dado lista são frequentemente implementados usando [[array]]s ou listas encadeadas de algum tipo, mas outras estruturas de dados podem ser mais apropriadas para algumas aplicações. Em alguns contextos, como em programação [[Lisp]], o termo lista pode se referir especificamente à lista encadeada em vez de um array.
| |||