Fila Dinâmica

import java.util.*;

public class Fila{

//Define a classe que representará

//cada elemento da fila

private static class FILA{

public int num;

public FILA prox;

}

public static void main(String args[]){

Scanner entrada = new Scanner(System.in);

/* A fila está vazia, logo o objeto inicio

* tem o valor null. As operação

* de remoção acontece no INICIO e a

* operação de inserção acontece no FIM*/

FILA inicio = null;

FILA fim = null;

//o objeto aux é um objeto auxiliar;

FILA aux;

//apresentando o menu de opções

int op;

do{

System.out.println("\n_________________________________");

System.out.println("Menu de opções\n");

System.out.println("1 - Inserir na Fila");

System.out.println("2 - Consultar toda a Fila");

System.out.println("3 - Remover da Fila");

System.out.println("4 - Esvaziar a Filaa");

System.out.println("5 - Sair");

System.out.println("\nDigite sua opção: ");

op = entrada.nextInt();

if(op <1 || op>5){

System.out.println("\nOpção INVÁLIDA");

}

if (op ==1){

System.out.println("Digite o número a ser inserido na fila: ");

FILA novo = new FILA();

novo.num = entrada.nextInt();

novo.prox = null;

if (inicio == null){

/*a fila está vazia e o número inserido

* será o primeiro e o último*/

inicio = novo;

fim = novo;

}else{

fim.prox = novo;

fim = novo;

}

System.out.println("Número inserido na fila!!");

}if (op ==2){

if (inicio ==null){

// a fila está vazia

System.out.println("Fila