Class ArrayPureStack<E>

java.lang.Object

ArrayPureStack<E>

All Implemented Interfaces:

PureStack<E>

public class ArrayPureStack<E>
extends java.lang.Object
implements PureStack<E>

Class: ArrayPureStack.
Description: Implements a pure stack using an array.
From Data Structures and the Java Collections Framework, 2nd ed., Colins
Chapter 8, pages 308-311
Date: 10/30/2005, 3/15/2005, 4/4/2006, 3/8/2008

Constructor Summary

Constructors

Constructor and Description
ArrayPureStack() Initializes this ArrayPureStack object to be empty, with an initial capacity of 10.
ArrayPureStack(ArrayPureStack<E> otherStack) Initializes this ArrayPureStack object to contain a shallow copy of another ArrayPureStack object.

Method Summary

Modifier and Type	Method and Description
boolean	isEmpty() Determines if this ArrayPureStack object has no elements.
static void	main(java.lang.String[] arg) Test program for ArrayPureStack
E	peek() Returns the top element on this ArrayPureStack object.
E	pop() Removes the top element from this ArrayPureStack object.
void	push(E element) Inserts a specified element on the top of this ArrayPureStack object.
int	size() Determines the number of elements in this ArrayPureStack object.
java.lang.String	toString() Returns a string representing the stack

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, wait, wait, wait

Constructor Detail

ArrayPureStack

public ArrayPureStack()

Initializes this ArrayPureStack object to be empty, with an initial capacity of 10.

ArrayPureStack

public ArrayPureStack(ArrayPureStack<E> otherStack)

Initializes this ArrayPureStack object to contain a shallow copy of another ArrayPureStack object. The worstTime(n) is O(n), where n is the size of the other ArrayPureStack object.

Parameters:

otherStack - - the ArrayPureStack object to be copied to this ArrayPureStack object.

Method Detail

size

public int size()

Determines the number of elements in this ArrayPureStack object.

Specified by:

size in interface PureStack<E>

Returns:

the number of elements in this ArrayPureStack object.

isEmpty

public boolean isEmpty()

Determines if this ArrayPureStack object has no elements.

Specified by:

isEmpty in interface PureStack<E>

Returns:

true - if this ArrayPureStack object has no elements.

pop

public E pop()

Removes the top element from this ArrayPureStack object.

Specified by:

pop in interface PureStack<E>

Returns:

- the element removed.

Throws:

java.lang.ArrayIndexOutOfBoundsException - - if this ArrayPureStack object is empty.

peek

public E peek()

Returns the top element on this ArrayPureStack object.

Specified by:

peek in interface PureStack<E>

Returns:

- the element returned.

Throws:

ArrayIndexOutOfBounds - - if this ArrayPureStack object is empty.

push

public void push(E element)

Inserts a specified element on the top of this ArrayPureStack object. The averageTime(n) is constant and worstTime(n) is O(n).

Specified by:

push in interface PureStack<E>

Parameters:

element - - the element to be pushed.

toString

public java.lang.String toString()

Returns a string representing the stack

Overrides:

toString in class java.lang.Object

Returns:

a string representing the stack

main

public static void main(java.lang.String[] arg)

Test program for ArrayPureStack

Parameters:

arg - the command line parameters - not used in this program