Queue.java

package Etapa4;
/**
 * Interface que define o comportamento de uma Fila.
 */
public interface Queue<E> {
	/**
	 * Informa se a fila est‡ vazia.
	 * @return Verdadeiro se a fila estiver vazia, falso caso contr‡rio.
	 */
	public boolean isEmpty();
	
	/**
	 * Informa se a fila est‡ cheia.
	 * @return Verdadeiro se a fila estiver cheia, falso caso contr‡rio.
	 */
	public boolean isFull();
	
	/**
	 * Informa a quantidade de elementos armazenados na fila.
	 * @return A quantidade de elementos armazenados na fila.
	 */
	public int numElements();

	/**
	 * Insere um novo elemento na fila.
	 * @param element O elemento a ser inserido
	 */
	public void enqueue(E element) throws OverflowException;
	
	/**
	 * Retira um elemento da fila.
	 * @return O elemento retirado
	 */
	public E dequeue() throws UnderflowException;
	
	/**
	 * Informa qual o primeiro elemento da fila.
	 * @return O primeiro elemento da fila
	 */
	public E front() throws UnderflowException;
	
	/**
	 * Informa qual o œltimo elemento da fila.
	 * @return O œltimo elemento da fila
	 */
	public E back() throws UnderflowException;
}