Fila Java

/* Queue Versão 0.2 - Mar 2013 * * Description: * - Implementação de uma fila num array. * - Inclui métodos para impressão dos ítens. * - Aumenta/diminui automaticamente o tamanho do array se * construído de acordo. A estratégia automática consiste * primeiramente em nunca diminuir o tamanho do array para menos * de OCAPACITY. Uma vez que em um enqueue() é verificado que a fila * está cheia, o tamanho do array é dobrado. Para todos os dequeue()s, * se a fila ocupa menos que 1/4 do array, o tamanho do array é dividido * por dois. * * Constructors: * Queue q = new Queue(n) * n é um int que representa a capacidade máxima da fila. * Queue q = new Queue() * tamanho inicial do array = 4, resize automático. * * Implementations: * * Operações Essenciais Públicas ------------- * void enqueue(item) Insere o objeto no final * Object dequeue() Remove o objeto da fila. Retorna o item anyway. * * Métodos Utilitários públicos -------------- * Object peek() Retorna o objeto do começo * void clear() Remove (logicamente) todos os itens da estrutura * boolean isEmpty() Testa se a estrutura está vazia * boolean isFull() A estrutura está cheia? * int capacity() Quantos objects comporta? * int length() Quantos elementos existem na estrutura? * String toString() Gera uma string com a representação da lista * * Externals: * none * * Problems: * Talvez nenhum, talvez um monte. * * Commentariolus: * none * * Version notes: * * Author: LCDG * * Bibliografia: * O livro do Aho, por exemplo. Qualquer livro texto tem essa implementação. */ public class Queue {

private static final int MINCAPACITY = 4; private final int OCAPACITY; // Capacidade original da fila

private int first, // O primeiro da fila