lab2
Class ListStack

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

All Implemented Interfaces:

Stack

public class ListStack

extends java.lang.Object

implements Stack

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

See Also:

ListNode, Stack

Field Summary

protected ListNode

top

Constructor Summary

ListStack()
Costruttore della pila.

Method Summary

void	clear() Svuota la pila.
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

top

protected ListNode top

Constructor Detail

ListStack

public ListStack()

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.