Class Stack<T>

java.lang.Object

Stack<T>

All Implemented Interfaces:

StackADT<T>

public class Stack<T>
extends java.lang.Object
implements StackADT<T>

Constructor Summary

Constructors

Constructor and Description
Stack()

Method Summary

Modifier and Type	Method and Description
boolean	isEmpty() Returns true iff if this Stack is empty
T	peek() Returns the element from the top of Stack, without removing it from the stack.
T	pop() Returns and removes the element from the top of Stack, If the stack is empty, throws java.util.EmptyStackException
void	push(T data) Add the data item to top of the Stack.
StackADT<T>	reverse() Creates a new Stack with the items of this stack in the reverse order.

Methods inherited from class java.lang.Object

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

Constructor Detail

Stack

public Stack()

Method Detail

isEmpty

public boolean isEmpty()

Description copied from interface: StackADT

Returns true iff if this Stack is empty

Specified by:

isEmpty in interface StackADT<T>

Returns:

true if stack is empty

push

public void push(T data)
          throws java.util.EmptyStackException

Description copied from interface: StackADT

Add the data item to top of the Stack. If data is null, throw IllegalArgumentException

Specified by:

push in interface StackADT<T>

Parameters:

data - the data item to add to top of stack

Throws:

java.util.EmptyStackException

pop

public T pop()
      throws java.util.EmptyStackException

Description copied from interface: StackADT

Returns and removes the element from the top of Stack, If the stack is empty, throws java.util.EmptyStackException

Specified by:

pop in interface StackADT<T>

Returns:

the data item at the top of the stack

Throws:

java.util.EmptyStackException - if called with no items in the stack

reverse

public StackADT<T> reverse()

Description copied from interface: StackADT

Creates a new Stack with the items of this stack in the reverse order. The items in this stack remainin in the same order. If this stack is empty, the reverse order stack is also empty.

Specified by:

reverse in interface StackADT<T>

Returns:

a stack with the same items reversed

peek

public T peek()
       throws java.util.EmptyStackException

Description copied from interface: StackADT

Returns the element from the top of Stack, without removing it from the stack. If the stack is empty, throws java.util.EmptyStackException

Specified by:

peek in interface StackADT<T>

Returns:

the data item at top of stack without removing it

Throws:

java.util.EmptyStackException - if called on empty stack