Package com.abstractkamen.datastructures.impl.stacks

Class ImmutableStackImpl<T>

java.lang.Object

com.abstractkamen.datastructures.impl.stacks.ImmutableStackImpl<T>

Type Parameters:

T - type of element

All Implemented Interfaces:

ImmutableStack<T>, Iterable<T>

public class ImmutableStackImpl<T>
extends Object
implements ImmutableStack<T>

This class is the non-empty implementation.

Constructor Summary

Constructors

Constructor	Description
ImmutableStackImpl()

Method Summary

Modifier and Type	Method	Description
int	depth()	The depth of current stack.
boolean	isEmpty()	True if stack is empty.
Iterator<T>	iterator()
T	peek()	See the current element.
ImmutableStack<T>	pop()	Returns the tail of the current stack.
ImmutableStack<T>	push(T element)	Creates a new stack out of the element and appends the previous stack to it.

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.lang.Iterable

forEach, spliterator

Constructor Details

ImmutableStackImpl

public ImmutableStackImpl()

Method Details

push

public ImmutableStack<T> push(T element)

Description copied from interface: ImmutableStack

Creates a new stack out of the element and appends the previous stack to it.

Specified by:

push in interface ImmutableStack<T>

Parameters:

element - to create a new stack from

Returns:

new stack

pop

public ImmutableStack<T> pop()

Description copied from interface: ImmutableStack

Returns the tail of the current stack.

Specified by:

pop in interface ImmutableStack<T>

Returns:

tail of current stack stack

peek

public T peek()

Description copied from interface: ImmutableStack

See the current element.

Specified by:

peek in interface ImmutableStack<T>

Returns:

current element

depth

public int depth()

Description copied from interface: ImmutableStack

The depth of current stack.

Specified by:

depth in interface ImmutableStack<T>

Returns:

depth of current stack

isEmpty

public boolean isEmpty()

Description copied from interface: ImmutableStack

True if stack is empty.

Specified by:

isEmpty in interface ImmutableStack<T>

Returns:

true if stack is empty

iterator

public Iterator<T> iterator()

Specified by:

iterator in interface Iterable<T>