Dados: numeros inteiros

Dados: numeros inteiros

• Dados: numeros inteiros

• Operações:

• E_cheia

• entrada: o endereço da fila

• processo: verifica se a fila esta na condição de cheia

• saida: 1 se cheia, 0 caso contrário

E_vazia

• E_vazia

• entrada: o endereço da fila

• processo: verifica se a fila está na condição de vazia

• saida: 1 se vazia, 0 caso contrario

Cria_fila

• Cria_fila

• entrada: nenhuma

• processo: aloca área para a fila e a coloca na condição de vazia

• saida: endereço da fila

Insere_fila

• Insere_fila

• entrada: endereço da fila e o elemento

• processo: insere elemento no final da fila e atualiza a fila

• saida: endereço da fila

Remove_fila

• Remove_fila

• entrada: endereço da fila, endereço da variável que contém a informação do nodo removido

• processo: remove elemento do inicio da fila e atualiza fila. Atualiza a variável de entrada.

• saida: endereço da fila

Consulta_fila

• Consulta_fila

• entrada: o endereço da fila e o endereço da variável que recebe o resultado da consulta;

• processo: consulta o inicio da fila, atualizando a variável passada como parâmetro;

• saida: 1 se sucesso e 0 se fracasso (fila vazia ou inexistente).

Libera_fila

• Libera_fila

• entrada: o endereço da fila

• processo: libera toda area alocada para a fila

• saida: o endereço da fila

Imprime_fila

• Imprime_fila

• Entrada: o endereço da fila

• Processo: percorre a fila e imprime os elementos

• Saida: 1 se sucesso; 0 se fracasso (fila inexistente)

Solução 1: desperdício de um nodo

• Solução 1: desperdício de um nodo

• Inicialização da fila: IF = 0 e FF = 0

• Inserção: incrementa FF e insere IF aponta para um nodo vazio (nodo apontado por IF será sempre vazio)

Solução 2: alterar o tipo de dados

• Solução 2: alterar o tipo de dados

• Inicialização da fila: IF = 0, FF = 0 e N=0

• Inserção: insere em FF, atualiza FF e N

• Inicialização da fila: IF = 0, FF = 0 e N=0

• Inserção: insere em FF, atualiza FF e N