Estrutura de Dados: Listas lineares

Listas lineares :  - Grupa informações de um conjunto de elementos

relacionados entre si, ex: lista de empregados, dados de temperatura.

Lista Ordenada: Listas cuja informação esta presente em ordenação

crescente ou decrescente nos nós. Ex: [Seg, Ter, Qua, Qui, Sex, Sab, Dom]

Alocação Sequencial:  -Nós em posições contiguas (juntas) de memória.

Características:

O ultimo nó não tem antecessores.

- Se n=0, a lista é vazia.  

– O primeiro nó tem sucessores.

- Os nós são armazenados em posições espalhadas pela memória.

- É impossível incluir um novo nó em qualquer posição do vetor.

- Um novo nó não é sempre inserido no fim da lista.

- A lista duplamente encadeada pode ser percorrida nos dois sentidos.

- Na lista circular simplesmente encadeada o ultimo nó contém o endereço do primeiro.

- O algoritmo de busca binária só pode ser aplicado numa lista ordenada.

- Listas encadeadas possuem um campo de ponteiro em cada nó.

- Na lista encadeada os nós NÃO ficam em posições contiguas de memória.

Inclusão de um novo nó: A lista precisa ter espaço, não pode ter a mesma chave, elemento não estar na lista.

Exclusão de um nó: Lista não pode estar vazia, Índice diferente de 0, elemento estar na lista.

Sobre os conceitos em filas:  - São estruturas em que as inclusões se dão no fim da

lista e as exclusões no inicio.

-O primeiro nó inserido será o primeiro removido.

- As  inclusões são realizadas em um extremos e as exclusões no outro extremo.

- É impossível incluir um novo nó em qualquer posição da lista.

Sobre os conceitos em pilhas:  -  É uma lista, ordenada ou não, onde todas as inclusões e exclusões são efetuadas em um único local, inicio ou topo da lista (pilha).

- O Topo e o único local onde são permitidas alterações, logo o ultimo elemento a ser incluído será o primeiro a ser excluído.

- Um novo elemento é sempre  inserido no topo da pilha.

- É uma lista linear implementada com alocação sequencial ou dinâmica.

- Os elementos não são sempre removidos na mesma ordem que foram inseridos.

- Overflow - incluir um elemento em uma pilha cheia.

- Underflow - excluir um elemento de uma pilha vazia.