Listas Lineares
Dentre as estruturas de dados não primitivas, as listas lineares são as de manipulação mais simples.
Uma lista linear agrupa informações referentes a um conjunto de elementos que, de alguma forma, se relacionam entre si. Ela pode se constituir, por exemplo, de informações sobre os funcionários de uma empresa, sobre notas de compras, itens de
estoque, notas de alunos, etc.
Uma lista linear, ou tabela, é então um conjunto de n ≥ 0 nós L[1], L[2], ...,
L[n] tais que suas propriedades estruturais decorrem, unicamente, da posição relativa
dos nós dentro da seqüência linear. Tem-se:
• se n > 0, L[1] é o primeiro nó;
• para 1
• Operações Mais Freqüentes Em Listas:
• busca;
• inclusão;
• remoção;
São operações básicas, que precisam de algoritmos eficientes.
• Outras Operações:
• alteração;
• combinação de duas listas;
• ordenação;
• determinação do primeiro e do último nó da lista.
• Casos Particulares de Lista:
• deque (inserção e remoção só nas extremidades da lista);
• pilha (inserção e remoção só em um extremo);
• pilha( inserção em um extremo e remoções no outro).
• Tipo de armazenamento de uma lista:
• alocação seqüencial;
• alocação encadeada, NÃO binária.