Class ACMEList

java.lang.Object
  |
  +--ACMEList

public class ACMEList
extends java.lang.Object

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
ACMEList()
          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
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

ACMEList

public ACMEList()
Costruisce una lista, inizialmente vuota

Method Detail

addElement

public void addElement(int element)
Aggiunge un elemento in coda a questa lista

Parameters:
element - elemento da aggiungere

getElementAt

public int getElementAt(int index)
Restituisce l'elemento di posizione specificata

Parameters:
index - indice dell'elemento da restituire
Returns:
elemento della lista

empty

public void empty()
Elimina tutti gli elementi di questa lista, rendendola vuota.


getLength

public int getLength()
Restituisce il numero degli elementi di questa lista (la sua lunghezza)

Returns:
numero elementi della lista

isEmpty

public boolean isEmpty()
Testa se la lista e' vuota

Returns:
true se la lista e' vuota, ovvero contiene 0 elementi