lab2
Interface Queue

All Known Implementing Classes:

ArrayQueue

public interface Queue

Interfaccia Queue: Specifica dei metodi per la gestione della coda, per analogia con la classe Stack di Java Collections API disponibile in java.util.*.

 ********************* METODI PUBBLICI ***********************
 Object enqueue( Object x)  --> Inserisce x in fondo alla coda
 Object dequeue( )          --> Estrae dalla testa della coda
 Object front( )            --> Restituisce l'elemento in testa
 boolean isEmpty( )         --> Verifica se la coda e' vuota
 void clear( )              --> Svuota la coda
 ******************** ECCEZIONI ******************************
 dequeue e front generano EmptyQueueException con coda vuota
 

Method Summary

void	clear() Svuota la coda.
java.lang.Object	dequeue() Rimuove e restituisce l'oggetto in testa alla coda.
java.lang.Object	enqueue(java.lang.Object x) Inserisce un oggetto in fondo alla coda.
java.lang.Object	front() Restituisce l'oggetto in testa alla coda senza estrarlo.
boolean	isEmpty() Verifica che la coda sia logicamente vuota.

Method Detail

enqueue

public java.lang.Object enqueue(java.lang.Object x)

Inserisce un oggetto in fondo alla coda.

Parameters:

x - l'oggetto da inserire.

Returns:

l'oggetto inserito.

Throws:

java.lang.IllegalArgumentException - se l'argomento passato è null.

dequeue

public java.lang.Object dequeue()

Rimuove e restituisce l'oggetto in testa alla coda.

Returns:

l'oggetto in testa.

Throws:

EmptyQueueException - con coda vuota.

front

public java.lang.Object front()

Restituisce l'oggetto in testa alla coda senza estrarlo.

Returns:

l'oggetto in testa.

Throws:

EmptyQueueException - con coda vuota.

isEmpty

public boolean isEmpty()

Verifica che la coda sia logicamente vuota.

Returns:

true se la coda è vuota; false altrimenti.

clear

public void clear()

Svuota la coda.