ereinion.util
Interface Structure

All Superinterfaces:

Stack

All Known Implementing Classes:

SLList

public interface Structure

extends Stack

Una classe che implementa l'interfaccia Structure � un contenitore con alcune operazioni avanzate sugli elementi contenuti.

Since:

EPR 1.1

Version:

1.0, 25/09/2002

Author:

Ereinion

Method Summary

void	addToHead(java.lang.Object elem) Inserisce un elemento in testa alla struttura, l'ultimo elemento inserito in questo modo � il primo ad essere restituito da una pop().
void	addToTail(java.lang.Object elem) Inserisce un elemento in coda alla struttura, l'ultimo elemento inserito in questo modo � l'ultimo ad essere restituito da una pop()
void	clear() Rimuove tutti gli elemento della struttura
boolean	contains(java.lang.Object elem) Verifica la presenza di un elemento nella struttura.
java.lang.Object	elementAt(int index) Restituisce un elemento di posizione specificata, senza rimuoverlo dalla struttura.
java.util.Enumeration	elements() Restituisce una enumerazione degli elementi contenuti nella struttura; Deve garantire che l'ordine della restituzione deve essere lo stesso dell'ordine di inserimento degli elementi.
java.lang.Object	getHead() Rimuove l'elemento in testa alla struttura e lo restituisce.
java.lang.Object	getTail() Rimuove l'elemento in coda alla struttura e lo restituisce.
int	indexOf(java.lang.Object elem) Verifica la posizione di un elemento nella struttura.
void	insertAt(java.lang.Object elem, int index) Inserisce un elemento in posizione specificata nella struttura.
java.lang.Object	peekHead() Restituisce l'elemento in testa alla struttura senza rimuoverlo.
java.lang.Object	peekTail() Restituisce l'elemento in coda alla struttura senza rimuoverlo.
java.lang.Object	removeAt(int index) Rimuove e restituisce un elemento di posizione specificata
int	size() Verifica le dimensioni della struttura

Methods inherited from interface ereinion.util.Stack

isEmpty, pop, push

Method Detail

peekTail

public java.lang.Object peekTail()

Restituisce l'elemento in coda alla struttura senza rimuoverlo.

Returns:

l'elemento in testa alla struttura.

getTail

public java.lang.Object getTail()

Rimuove l'elemento in coda alla struttura e lo restituisce.

Returns:

l'elemento in testa alla struttura.

peekHead

public java.lang.Object peekHead()

Restituisce l'elemento in testa alla struttura senza rimuoverlo.

Returns:

l'elemento in testa alla struttura.

getHead

public java.lang.Object getHead()

Rimuove l'elemento in testa alla struttura e lo restituisce. Si comporta come pop()

Returns:

l'elemento in testa alla struttura.

indexOf

public int indexOf(java.lang.Object elem)

Verifica la posizione di un elemento nella struttura.

Returns:

la posizione dell'elemento o -1 se l'elemento non � presente.

contains

public boolean contains(java.lang.Object elem)

Verifica la presenza di un elemento nella struttura.

Returns:

true se l'elemento � presente o false se l'elemento non � presente.

clear

public void clear()

Rimuove tutti gli elemento della struttura

size

public int size()

Verifica le dimensioni della struttura

Returns:

un int rappresentante il numero di elemento contenuti.

removeAt

public java.lang.Object removeAt(int index)

Rimuove e restituisce un elemento di posizione specificata

Returns:

l'elemento richiesto.

elementAt

public java.lang.Object elementAt(int index)

Restituisce un elemento di posizione specificata, senza rimuoverlo dalla struttura.

Returns:

l'elemento richiesto.

insertAt

public void insertAt(java.lang.Object elem,
                     int index)

Inserisce un elemento in posizione specificata nella struttura. Se la posizione � maggiore delle dimensioni attuali della struttura viene inserito alla fine.

addToTail

public void addToTail(java.lang.Object elem)

Inserisce un elemento in coda alla struttura, l'ultimo elemento inserito in questo modo � l'ultimo ad essere restituito da una pop()

Parameters:

elem - l'elemento da inserire

addToHead

public void addToHead(java.lang.Object elem)

Inserisce un elemento in testa alla struttura, l'ultimo elemento inserito in questo modo � il primo ad essere restituito da una pop(). Si comporta come push().

Parameters:

elem - l'elemento da inserire

elements

public java.util.Enumeration elements()

Restituisce una enumerazione degli elementi contenuti nella struttura; Deve garantire che l'ordine della restituzione deve essere lo stesso dell'ordine di inserimento degli elementi.

Returns:

l'enumerazione degli elementi della struttura.