Implementaremos a classe Fila da seguinte forma:

1o) Com uma variável do tipo inteiro para definir o tamanho da Fila (sua capacidade), assim como fizemos com a Pilha.

2o.) Com uma variável do tipo inteiro para definir a última posição ocupada na Fila.

3o.) O vetor do tipo Object, pois assim o objeto da classe fila poderá ser do tipo String (como no caso do exemplo que acabamos de mostrar) ou valores numéricos.

4o.) O construtor da classe com a última posição valendo -1 (menos 1), o tamanho e o vetor (assim como fizemos para a Pilha).

Vejamos como fica a classe Fila:

import javax.swing.JOptionPane;
public class Fila {
	int tamanho;
	int ultimapos;
	Object vetor[];
	Fila (int tam){
		ultimapos = -1;
		tamanho = tam;
		vetor = new Object [tam];
	}

}