Class ArStack

java.lang.Object
  ArStack

All Implemented Interfaces:

Container, Stack

public class ArStack
extends java.lang.Object
implements Stack

realizza l'interfaccia Stack usando internamente un array riempito parzialmente.

Constructor Summary

ArStack()

Method Summary

boolean	isEmpty() O(1)
void	makeEmpty() O(1)
java.lang.Object	pop() O(1)
void	push(java.lang.Object obj) in media O(1)
int	size() O(1)
java.lang.Object	top() O(1)

Methods inherited from class java.lang.Object

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

Constructor Detail

ArStack

public ArStack()

Method Detail

isEmpty

public boolean isEmpty()

O(1)

Specified by:

isEmpty in interface Container

makeEmpty

public void makeEmpty()

O(1)

Specified by:

makeEmpty in interface Container

size

public int size()

O(1)

Specified by:

size in interface Container

push

public void push(java.lang.Object obj)

in media O(1)

Specified by:

push in interface Stack

Parameters:

obj - oggetto da inserire

top

public java.lang.Object top()
                     throws EmptyStackException

O(1)

Specified by:

top in interface Stack

Returns:

oggetto estratto

Throws:

EmptyStackException

pop

public java.lang.Object pop()
                     throws EmptyStackException

O(1)

Specified by:

pop in interface Stack

Returns:

oggetto estratto

Throws:

EmptyStackException