Skip to content

Instantly share code, notes, and snippets.

Embed
What would you like to do?
Implementação de uma fila estática através da utilização de um vetor. (A operação DEQUEUE move todos os elementos na fila uma casa para a esquerda)
/*
* To change this license header, choose License Headers in Project Properties.
* To change this template file, choose Tools | Templates
* and open the template in the editor.
*/
package filaestatica;
/**
*
* @author Prof. Marvin Ferreira
* Código relacionado a uma Fila estática de números inteiros.
*/
public class FilaEstatica {
/**
* @param args the command line arguments
*/
public static void main(String[] args) {
FilaInteiro fila = new FilaInteiro(10);
fila.enqueue(10);
fila.ExibirFila();
fila.dequeue();
fila.ExibirFila();
fila.enqueue(103);
fila.ExibirFila();
fila.enqueue(120);
fila.ExibirFila();
fila.enqueue(150);
fila.ExibirFila();
fila.dequeue(); //SAI O 103;
fila.enqueue(110);
fila.ExibirFila();
}
}
/*
* To change this license header, choose License Headers in Project Properties.
* To change this template file, choose Tools | Templates
* and open the template in the editor.
*/
package filaestatica;
/**
*
* @author Marvin
* INTERFACE/CONTRATO de operações da FILA.
*/
public interface FilaInt {
void enqueue(int value);
int dequeue();
int front(); //ConsultarPrimeiro
boolean isEmpty();
boolean isFull();
int size();
}
/*
* To change this license header, choose License Headers in Project Properties.
* To change this template file, choose Tools | Templates
* and open the template in the editor.
*/
package filaestatica;
/**
*
* @author Marvin
* Classe que implementa a interface FilaInt.
*/
public class FilaInteiro implements FilaInt {
private static int[] vetorEstrutura;
private int quantidade;
private int inicio;
private int fim;
/*
Construtor usado para efetuar o SETUP da instanciação da FILA.
*/
public FilaInteiro(int tamanhoFila){
vetorEstrutura = new int[tamanhoFila];
quantidade = 0;
inicio = -1;
fim = -1;
}
@Override
public void enqueue(int value) {
//Se está vazia
if (isEmpty()) {
inicio++;
fim++;
vetorEstrutura[inicio] = value;
quantidade++;
}
else{
if (!isFull()) { //Se não estiver cheia
fim++;
vetorEstrutura[fim] = value;
quantidade++;
}
else{
//Poderíamos lançar uma exception caso ela estivesse cheia ou mudar o método para
//retornar TRUE ou FALSE, TRUE caso conseguisse inserir e FALSE caso não fosse possível.
}
}
}
@Override
public int dequeue() {
int valorRetorno = 0; //O NetBeans obriga a declarar com algum valor esta variável, isso não significa que esse valor desta linha
//será retornado em algum momento, pois se a Fila estiver vazia, podemos retornar algum erro e o return ao final do método
//só será alcançado se a fila não for vazia.
if (isEmpty()) {
//Poderiamos retornar uma exception para indicar que já está vazia
}
else{
//Obtendo o primeiro da fila para que seja retornado.
valorRetorno = vetorEstrutura[inicio];
//inicio == fim => há apenas 1 valor na fila, também pode ser quantidade == 1;
if (inicio == fim) {
//Se há apenas um elemento na fila zerar tudo.
inicio = -1;
fim = -1;
quantidade--;
}
else{
//Caso contrário incrementar o valor da variável inicio e reorganizar a fila (trazer o segundo para o primeiro e assim por diante)
inicio++;
Reorganizar();
}
}
return valorRetorno;
}
@Override
public int front() {
throw new UnsupportedOperationException("Not supported yet."); //To change body of generated methods, choose Tools | Templates.
}
@Override
public boolean isEmpty() {
//se inicio == -1 então está vazia, esta forma verifica e retorna o valor booleano da operação.
return inicio == -1;
}
@Override
public boolean isFull() {
return fim == vetorEstrutura.length - 1;
}
@Override
public int size() {
return quantidade;
}
//Criei este método fora da interface, mas dentro da classe que a implementa para reorganizar o vetor após um DEQUEUE
private void Reorganizar() {
for (int i = inicio; i <= fim; i++) {
vetorEstrutura[i-1] = vetorEstrutura[i];
}
//Como todos os valores foram uma casa para a esquerda, os ponteiros também devem ser corrigidos.
inicio--;
fim--;
}
//Método extra para exibir o estado da fila;
public void ExibirFila(){
if (!isEmpty()) {
for (int i = inicio; i <= fim; i++) {
System.out.print(vetorEstrutura[i] + " ");
}
}
System.out.println("");
}
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
You can’t perform that action at this time.