craterdog.collections

Class Stack<E>

java.lang.Object

craterdog.smart.SmartObject<Sequence<E>>

craterdog.collections.abstractions.Sequence<E>

craterdog.collections.abstractions.Collection<E>

craterdog.collections.abstractions.ClosedCollection<E>

craterdog.collections.Stack<E>

Type Parameters:

E - The type of element managed by this collection.

All Implemented Interfaces:

craterdog.core.Composite, craterdog.core.Sequential<E>, java.lang.Comparable<Sequence<E>>, java.lang.Iterable<E>

public class Stack<E>
extends ClosedCollection<E>

This collection class implements a stack (LIFO) data structure. Attempting to access an entity on an empty stack is considered a bug in the calling code and a runtime exception is thrown. The implementation dynamically scales up and down the size of the underlying data structures as the number elements changes over time.

Author:

Derk Norton

Field Summary

Fields inherited from class craterdog.collections.abstractions.ClosedCollection

list

Constructor Summary

Constructors

Constructor and Description
Stack() This constructor creates a new stack of unlimited capacity.
Stack(int capacity) This constructor creates a new stack with the specified capacity.

Method Summary

Modifier and Type	Method and Description
Stack<E>	copy()
E	getTop() This method returns a reference to the top element on the stack without removing it from the stack.
E	popElement() This method pops the top element off of the stack.
void	pushElement(E element) This method pushes a new element onto the top of the stack.
E[]	toArray()

Methods inherited from class craterdog.collections.abstractions.ClosedCollection

createIterator, getElement, getElements, getIndex, getSize, removeAll

Methods inherited from class craterdog.collections.abstractions.Collection

containsAll, containsAny, containsElement, normalizedIndex

Methods inherited from class craterdog.collections.abstractions.Sequence

compareTo, equals, hashCode

Methods inherited from class craterdog.smart.SmartObject

addSerializableClass, addSerializableClass, addSerializableClass, createMapper, fromString, fromString, toExposedString, toString, toString, toString, toString

Methods inherited from class java.lang.Object

clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface craterdog.core.Sequential

isEmpty, iterator

Methods inherited from interface java.lang.Iterable

forEach, spliterator

Constructor Detail

Stack

public Stack()

This constructor creates a new stack of unlimited capacity.

Stack

public Stack(int capacity)

This constructor creates a new stack with the specified capacity.

Parameters:

capacity - The maximum number of elements that can be on the stack at one time.

Method Detail

toArray

public E[] toArray()

Specified by:

toArray in interface craterdog.core.Sequential<E>

Overrides:

toArray in class Sequence<E>

copy

public Stack<E> copy()

Overrides:

copy in class craterdog.smart.SmartObject<Sequence<E>>

pushElement

public final void pushElement(E element)

This method pushes a new element onto the top of the stack.

Parameters:

element - The new element to be added.

popElement

public final E popElement()

This method pops the top element off of the stack. If the stack is empty an exception is thrown.

Returns:

The top element from the stack.

getTop

public final E getTop()

This method returns a reference to the top element on the stack without removing it from the stack. If the stack is empty an exception is thrown.

Returns:

The top element on the stack.