|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Object | +--ACMEList2
Questa classe implementa un semplice tipo di lista, con elementi di tipo intero.
Una lista e' una collezione lineare di elementi.
La classe fornisce metodi per aggiungere un elemento in coda (metodo addElement
),
per svuotare la lista (metodo empty
), per leggere l'elemento data
la sua posizione o indice (metodo getElement
), per conoscere la
lunghezza corrente della lista (metodo getLength
), per testare se la lista
sia vuota (metodo isEmpty
).
La strategia implementativa utilizzata e' caratterizzata dall'uso
di un array elements
(tra i dati privati della classe), ove
vengono memorizzati di volta in volta gli elementi inseriti.
Per tener traccia del numero di elementi correnti si utilizza
una variabile intera nElements
, sempre mantenuta
come campo privato della classe. L'array viene creato si una
lunghezza prefissata (10 elementi) e viene espanso mano a mano
ne sorge l'esigenza, ovvero: quando l'inserimento di un elemento
comporta l'overflow dell'array, se ne costruisce uno nuovo
di una lunghezza superiore (di 10 elementi) e vi si ricopiano
tutti gli elementi del precedente.
Constructor Summary | |
ACMEList2()
Costruisce una lista, inizialmente vuota |
Method Summary | |
void |
addElement(int element)
Aggiunge un elemento in coda a questa lista |
void |
empty()
Elimina tutti gli elementi di questa lista, rendendola vuota. |
int |
getElementAt(int index)
Restituisce l'elemento di posizione specificata |
int |
getLength()
Restituisce il numero degli elementi di questa lista (la sua lunghezza) |
boolean |
isEmpty()
Testa se la lista e' vuota |
boolean |
isPresent(int element)
Ricerca l'elemento nella lista |
Methods inherited from class java.lang.Object |
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
Constructor Detail |
public ACMEList2()
Method Detail |
public void addElement(int element)
element
- elemento da aggiungerepublic int getElementAt(int index)
index
- indice dell'elemento da restituire
public void empty()
public int getLength()
public boolean isEmpty()
public boolean isPresent(int element)
element
- elemento da cercare
|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |