|
||||||||||
| PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
| SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD | |||||||||
java.lang.Object | +--ereinion.util.SLList
La classe SLList (Single Linked List) è un contenitore che fornisce un buon numero di operazioni sugli elementi contenuti.
Particolarmente efficienti sono l'inserimento in testa ed in coda (poichè sono mantenuti dei puntatori al primo e ultimo elemento).
Anche efficiente la rimozione della testa [pop()].
| Constructor Summary | |
SLList()
Alloca un nuovo oggetto SLList inizialmente vuoto. |
|
| 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. |
boolean |
isEmpty()
Verifica se la pila è vuota. |
static SLList |
merge(SLList list1,
SLList list2)
Trasferisce tutti gli elementi di due liste in una terza lista, la politica di trasferimento prevede che siano prima inseriti tutti gli elementi della prima lista e poi tutti quelli della seconda, nell'ordine in cui si trovano. |
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 |
pop()
Rimuove l'ultimo elemento inserito nella pila tramite il metodo push(Object) e lo restituisce. |
void |
push(java.lang.Object elem)
Inserisce un elemento nella pila, l'ultimo elemento inserito è il primo che viene restituito dal metodo pop(). |
java.lang.Object |
removeAt(int index)
Rimuove e restituisce un elemento di posizione specificata |
int |
size()
Verifica le dimensioni della struttura |
void |
transferFrom(SLList otherList)
Tutti gli elementi di una lista vengono trasferiti in questa. |
| Methods inherited from class java.lang.Object |
equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
| Constructor Detail |
public SLList()
| Method Detail |
public void transferFrom(SLList otherList)
otherList - la lista da cui trasferire gli elementi.
public static SLList merge(SLList list1,
SLList list2)
public java.util.Enumeration elements()
Structure
elements in interface Structurepublic int size()
Structure
size in interface Structureint rappresentante il numero di elemento contenuti.public void addToTail(java.lang.Object elem)
Structurepop()
addToTail in interface Structureelem - l'elemento da inserirepublic void addToHead(java.lang.Object elem)
Structurepop().
Si comporta come push().
addToHead in interface Structureelem - l'elemento da inserirepublic void clear()
Structure
clear in interface Structurepublic int indexOf(java.lang.Object elem)
Structure
indexOf in interface Structure-1 se l'elemento non è presente.public boolean contains(java.lang.Object elem)
Structure
contains in interface Structuretrue se l'elemento è presente o false se l'elemento non è presente.public java.lang.Object removeAt(int index)
Structure
removeAt in interface Structurepublic java.lang.Object elementAt(int index)
Structure
elementAt in interface Structure
public void insertAt(java.lang.Object elem,
int index)
Structure
insertAt in interface Structurepublic java.lang.Object getHead()
Structurepop()
getHead in interface Structurepublic java.lang.Object peekHead()
Structure
peekHead in interface Structurepublic java.lang.Object peekTail()
Structure
peekTail in interface Structurepublic java.lang.Object getTail()
Structure
getTail in interface Structurepublic java.lang.Object pop()
Stackpush(Object) e lo restituisce.
pop in interface Stacknull se la lista è vuota.public void push(java.lang.Object elem)
Stackpop().
push in interface Stackelem - l'elemento da inserirepublic boolean isEmpty()
Stack
isEmpty in interface Stacktrue se la pila è vuota, false se contiene almeno un elemento.
|
||||||||||
| PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
| SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD | |||||||||