Class ArQueue

java.lang.Object
  ArQueue

All Implemented Interfaces:

Container, Queue

public class ArQueue
extends java.lang.Object
implements Queue

realizza l'interfaccia Queue usando internamente un array riempito parzialmente.

Constructor Summary

ArQueue()

Method Summary

java.lang.Object	dequeue() O(1)
void	enqueue(java.lang.Object obj) in media O(1)
java.lang.Object	front() O(1)
boolean	isEmpty() O(1)
void	makeEmpty() O(1)
int	size() O(1)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

ArQueue

public ArQueue()

Method Detail

isEmpty

public boolean isEmpty()

O(1)

Specified by:

isEmpty in interface Container

makeEmpty

public void makeEmpty()

O(1)

Specified by:

makeEmpty in interface Container

size

public int size()

O(1)

Specified by:

size in interface Container

enqueue

public void enqueue(java.lang.Object obj)

in media O(1)

Specified by:

enqueue in interface Queue

Parameters:

obj - oggetto da inserire

front

public java.lang.Object front()
                       throws EmptyQueueException

O(1)

Specified by:

front in interface Queue

Returns:

oggetto estratto

Throws:

EmptyQueueException

dequeue

public java.lang.Object dequeue()
                         throws EmptyQueueException

O(1)

Specified by:

dequeue in interface Queue

Returns:

oggetto estratto

Throws:

EmptyQueueException