Informatica

Disponível somente no TrabalhosFeitos
  • Páginas : 3 (664 palavras )
  • Download(s) : 0
  • Publicado : 11 de maio de 2012
Ler documento completo
Amostra do texto
LISTAS LINEARES

Lista linear é uma estrutura de dados que corresponde a uma seqüência ordenada de elementos de mesmo tipo. Esses elementos, denominados nós, podem conter, cada um,  um dadoprimitivo ou um dado composto. Estrutura em que as operações inserir, retirar e localizar são definidas. Itens podem ser acessados, inseridos ou retirados de uma lista. Duas listas podem ser concatenadas paraformar uma lista única, ou uma pode ser partida em duas ou mais listas. Podem crescer ou diminuir de tamanho durante a execução de um programa, de acordo com a demanda. Adequadas quando não épossível prever a demanda por memória, permitindo a manipulação de quantidades imprevisíveis de dados, de formato
também imprevisível.
Uma lista linear agrupa informações referentes a um conjunto deelementos que possuem relação entre si.
É uma das formas mais simples de interligar elementos de um conjunto.
As operações básicas que podemos executar sobre uma lista  são, entre outras:
Construção dalista
Percurso por todos os nós.
Busca de um nó para obter e/ou alterar o dado nele contido.
Inserção de um nó.
Remoção de um nó.
Destruição da lista.
Uma lista de compras, por exemplo é umaenumeração de elementos a serem adquiridos. Note-se que essa lista poderia conter apenas o nome do item, mas poderia também especificar a quantidade a ser comprada, nesse caso, a lista possuiria parescomo elementos, cada um contendo um nome de item e a quantidade correspondente.
Na informática São úteis em aplicações tais como manipulação simbólica, gerência de
memória, simulação e compiladores.LISTAS LINEARES SEQUENCIAIS
Uma lista linear é sequencial se, para cada nó da lista, seu sucessor está armazenado na posição seguinte da memória. A principal forma de se implementar uma lista linearsequencial é por meio da utilização de arrays (vetores). Um vetor é uma estrutura de armazenamento caracterizada por um nome, um tipo de dado que é capaz de armazenar e um tamanho, número de dados...
tracking img