lab2
Class ArrayStack

java.lang.Object
  |
  +--lab2.ArrayStack

All Implemented Interfaces:

Stack

public class ArrayStack

extends java.lang.Object

implements Stack

Classe ArrayStack: Realizzazione della pila mediante array, utilizzando la specifica di Java Collections API disponibile in java.util.*.

See Also:

Stack

Field Summary

(package private) static int	DEFAULT_SIZE
protected java.lang.Object[]	theArray
protected int	top

Constructor Summary

ArrayStack()
Costruttore della pila.

Method Summary

void	clear() Svuota la pila.
protected void	doubleArray()
boolean	isEmpty() Verifica che la pila sia logicamente vuota.
java.lang.Object	peek() Restituisce l'oggetto in cima alla pila senza estrarlo.
java.lang.Object	pop() Rimuove e restituisce l'oggetto in cima alla pila.
java.lang.Object	push(java.lang.Object x) Inserisce un oggetto in cima alla pila.

Methods inherited from class java.lang.Object

, clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

DEFAULT_SIZE

static final int DEFAULT_SIZE

theArray

protected java.lang.Object[] theArray

top

protected int top

Constructor Detail

ArrayStack

public ArrayStack()

Costruttore della pila.

Method Detail

isEmpty

public boolean isEmpty()

Verifica che la pila sia logicamente vuota.

Specified by:

isEmpty in interface Stack

Returns:

true se la pila è vuota; false altrimenti.

clear

public void clear()

Svuota la pila.

Specified by:

clear in interface Stack

peek

public java.lang.Object peek()

Restituisce l'oggetto in cima alla pila senza estrarlo.

Specified by:

peek in interface Stack

Returns:

l'oggetto in cima.

Throws:

EmptyStackException - con pila vuota.

push

public java.lang.Object push(java.lang.Object x)

Inserisce un oggetto in cima alla pila.

Specified by:

push in interface Stack

Parameters:

x - l'oggetto da inserire.

Returns:

l'oggetto inserito.

Throws:

java.lang.IllegalArgumentException - se l'argomento passato è null.

pop

public java.lang.Object pop()

Rimuove e restituisce l'oggetto in cima alla pila.

Specified by:

pop in interface Stack

Returns:

l'oggetto in cima.

Throws:

EmptyStackException - con pila vuota.

doubleArray

protected void doubleArray()