/** * Title: Studio di implementazioni dell'adt Lista
* Description: Implementa l'interfaccia Lista utilizzando gli array
* Copyright: Copyright (c) Roberto Posenato
* Company: Università degli Studi di Verona
* @author Roberto Posenato
* @version 1.0
*/
//package Lista;
public class ListaArray implements Lista
{
private static int dimensioneIniziale = 20; //la dimensione iniziale della lista
private Object[] lista;
private int nOggetti;
public ListaArray() {
lista = new Object[dimensioneIniziale];
nOggetti = 0;
}
public ListaArray(int n) throws IllegalArgumentException {
if (n>0) {
lista = new Object[n];
nOggetti = 0;
}
else
throw new IllegalArgumentException();
}
public boolean eVuota() {
return nOggetti == 0;
}
public int lunghezza() { //la variabile d'ausilio fa risparmiare un bel tempo
return nOggetti;
}
public void cancella(int k) throws IllegalArgumentException {
// 0<=k