Estrutura de dados

Santo André - 2012

Conteúdo
INTRODUÇÃO 2

Filas 3

Pilhas 4

Listas simplesmente encadeadas 5

Listas circulares 5

Listas duplamente encadeadas 6

Árvores 6

Grafos 7

CONCLUSÃO OU CONSIDERAÇÕES FINAIS 8

BIBLIOGRAFIA 9

INTRODUÇÃO

Filas

Fila é uma estrutura de dados na qual o primeiro elemento a entrar é o primeiro a sair. Também conhecida como FIFO (First-in First-out), as filas são conjuntos de elementos cuja inserção de elementos são feitas por uma extremidade (conhecida como final da fila) e a remoção por outra (conhecida como início da fila) onde os dados são armazenados pela ordem de entrada. Podemos fazer a analogia com uma fila de um banco, por exemplo, onde a primeira pessoa a ser atendida é a primeira pessoa que chegou. Uma interface do tipo abstrato que representa uma estrutura de fila pode ser composta pelas seguintes operações: • Insert - inseri um elemento no início da fila; • Delete - retira o elemento do fim da fila; • Empty - verifica se a fila está vazia;

As filas podem ser implementadas usando vetores, podemos classificá-las em pelo menos dois tipos: Filas lineares e Filas circulares.

A fila linear é de uma implementação mais simples e é mais fácil de modificar conforme a necessidade, porém, exige um esforço de processamento maior. A fila circular é mais complexa, mais difícil de modificar, mas paga com uma velocidade maior em seu processamento.

Fila de prioridade os elementos são inseridos ou removidos de acordo com a prioridade,

Exemplo de Fila Linear:

|1 | |X | |2 |
|2 | |2 | |3 |
|3 | |3 | |4 |
|4 | |4 | | |