public class PilaMigliorataSottoclasse extends Pila

/* Questa classe permette di utilizzare una pila di interi.
 * La dimensione dell'array che ospita gli elementi raddoppia ogni volta che si
 * chiede una push e la pila e' piena.
 * L'array viene invece ristretto quando una pop svuota eccessivamente la pila.
*/

{
	

	public PilaMigliorataSottoclasse()
	{
		super();
	}
	
	
	public PilaMigliorataSottoclasse(int capacita)
	{
		super(capacita);
	}
	
	
	public void push(int e)
	{
		if(numElementi == elementi.length)
		{
			int[] nuovoArray = new int[2*elementi.length];
			for(int i=0; i<numElementi; i++)
				nuovoArray[i]=elementi[i];
			elementi=nuovoArray;
		}
		elementi[numElementi] = e;
		numElementi++;
	}
	
	
	
	public void pop()
	{
		if(!vuota())
			numElementi--;
		if(numElementi < elementi.length/3)
		{
			int[] nuovoArray = new int[elementi.length/2];
			for(int i=0; i<numElementi; i++)
				nuovoArray[i]=elementi[i];
			elementi=nuovoArray;
		}
	}
	
}