Serão apresentadas a seguir as definições das operações de Fila, a implementação das operações na Linguagem Java, as aplicações com as operações de Fila e as aplicações de Fila resolvendo problemas na linguagem Java.
A operação Fila Vazia é uma função sem parâmetros da operação de Fila que retorna verdadeiro se a Fila estiver vazia e falso se a Fila não estiver vazia.
lógico FilaVazia( )
início_módulo
se (total = 0)
então
retornar verdadeiro;
senão
retornar falso;
fimse;
fim_módulo;
A operação Fila Cheia é uma função sem parâmetros da operação de Fila que retorna verdadeiro se a Fila estiver cheia e falso se a Fila não estiver cheia.
lógico FilaCheia( )
início_módulo
se (total >= tamanho)
então
retornar verdadeiro;
senão
retornar falso;
fimse;
fim_módulo;
A operação Enfileirar é um procedimento das operações de Fila que recebe um elemento como parâmetro. Este é o elemento que será enfileirado. A operação enfileirar verifica se a fila não está cheia antes de enfileirar o elemento. O elemento não poderá ser enfileirado se a fila estiver cheia e mostrará uma mensagem para o usuário. Caso contrário, há espaço para enfileirar, logo o elemento é enfileirado na fila.
Enfileirar (elemento numérico_inteiro)
início_módulo
se (não FilaCheia( ))
então
vetor[fim] ← elemento;
fim ← fim + 1;
total ← total + 1;
se (fim > = tamanho)
então
fim ← 0;
fimse;
senão
escrever (“Fila Cheia”);
fimse;
fim_módulo;
A operação Desenfileirar é uma função sem parâmetros das operações e verifica se a fila não está vazia antes de desenfileirar o elemento. O elemento não poderá ser desenfileirado se a fila estiver vazia, pois não há elemento a ser desenfileirado. Caso a fila não esteja vazia, então o elemento é desenfileirado e retornado.
numérico_inteiro Desenfileirar ()
início_módulo
Declarar
desenfileirado ← 0 numérico_inteiro;
se (FilaVazia()) então
escrever (“Fila Vazia”);
senão
desenfileirado ← vetor[inicio];
inicio ← inicio + 1;
total ← total – 1;
se (inicio >= tamanho) então
inicio ← 0;
fimse;
retornar desenfileirado;
fim_módulo;
A operação elemento início é uma operação de manipulação da fila, que é um procedimento que mostra o elemento do início da fila.
ElementoInicio( )
início_módulo
se (não FilaVazia())
então
escrever ("O primeiro elemento da fila é " , vetor[inicio];
senão
escrever(“Fila Vazia”);
fimse;
fim_módulo;
A operação Mostrar Fila é uma operação de manipulação da fila, que é um procedimento que mostra os elementos da fila para o usuário.
MostrarFila( )
início_módulo
Declarar
i, aux numérico_inteiro;
aux ← inicio;
para i de 1 até total passo +1 faça
escrever ("Elemento " , vetor[aux] , " posição " , i);
aux ← aux + 1;
se (aux >= tamanho)
então
aux ← 0;
fimse;
fimpara;
fim_módulo;
A operação FilaVazia é um método função sem parâmetros da estrutura de dados Fila que retorna ‘true’ se a Fila estiver vazia e ‘false’ se a Fila não estiver vazia.
A operação Fila Cheia é um método função sem parâmetros da estrutura de dados Fila que retorna true se a Fila estiver cheia e false se a Fila não estiver cheia.
O método Enfileirar é um procedimento da estrutura de dados Fila que recebe um elemento como parâmetro. Este é o elemento que será enfileirado. A operação enfileirar verifica se a fila não está cheia antes de enfileirar o elemento. O elemento não poderá ser enfileirado se a fila estiver cheia e mostrará uma mensagem para o usuário. Caso contrário, há espaço para enfileirar e o elemento é enfileirado na fila.