Informatica

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 dado primitivo 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 para formar 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 de elementos 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 da lista
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 é uma enumeraçã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 pares como 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 linear sequencial é 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