Page 1363 - Informatica dalla A a Z
P. 1363
Essa viene schematizzata con il seguente diagramma di
classe:
Le operazioni di modifica sono:
• push: inserisce un elemento in cima alla pila,
• pop: preleva un elemento eliminandolo dalla cima
della pila.
Le operazioni di interrogazione sono:
• top: restituisce l’elemento in cima alla pila senza eliminarlo,
• vuota: segnala, con un valore booleano, se la pila non contiene elementi,
• size: restituisce il numero di elementi presenti nella pila.
Esercizio: Implementare la pila come struttura di dati generica adatta a trattare qualunque
tipo di oggetto.
Pila.java
import java.util.*;
class Pila
{
private Vector elementi;
public Pila ( )
{
elementi = new Vector( );
}
public void push(Object obj )
{
elementi.addElement (obj );
}
public Object pop( )
{
Object obj = null;
int size = elementi. size( );
if (size > 0)
{
1359
