ADS - 4° Semestre

3.1 Estruta de dados do tipo FILA

O conceito de Fila em programação é o primeiro que entra é o primeiro que sai (First in First out),os elementos que entram nesse tipo de estrutura são atendidos sequencialmente na ordem em que foram sendo armazenados.As filas são conjuntos de elementos onde as operações de inserção são feitas por uma extremidade e as de remoção por outra.A ordem para a inserção de novos elementos na fila é sempre no final da mesma, enquanto a pesquisa e exclusão são feitos no inicio do conjunto de elementos.

3.2.Estruta de dados do tipo PILHA

O conceito de Fila em programação é o ultimo que entra é o primeiro que sai (Last in First out),os elementos deste tipo de estruturas são alocados empilhados,sendo que são atendidos primeiros os que estão no topo da pilha,a pesquisa por elementos é feito no topo assim como sua inserção e exclusão de elementos.

3.3.Alocação Simplesmente Encadeada

A Alocação encadeada é um mecanismo que estabelece uma relação de precedencia entre os nodos de forma logica.A cada nodo xk será acrescido um campo contendo o endereço de memoria xk+1.A relação entre os nodos passa a ser uma relação funcional de precedência.Os elementos da lista de alocação simplesmente encadeada possuem apenas um ponteiro que aponta para o elemento sucessor ou proximo.A alocação simplesmente encadeada não possibilita o percorrimento no sentido inverso dos apontadores.

3.4.Alocação Duplamente Encadeada

Cada elemento da lista possui um campo que aponta para o seu predecessor e outro para o seu sucessor.

3.5. Alocação Simplesmente Encadeada

Alocação Duplamente Encadeada