myUtil

Interface Stack<T>

Type Parameters:

T - any type

All Known Implementing Classes:

AStack, LStack

public interface Stack<T>

This generic interface is the standard Stack API

Author:

Chung-Chih Li

Method Summary

Modifier and Type	Method and Description
boolean	empty()
T	peek() Peek at the top of this Stack.
T	pop() Pop out the item at the top of this Stack.
T	push(T item) Push the item on the top of this Stack.

Method Detail

push

T push(T item)

Push the item on the top of this Stack.

Parameters:

item - of type T

Returns:

the same item that is pushed.

peek

T peek()
throws java.util.EmptyStackException

Peek at the top of this Stack.

Returns:

the item at the top of this Stack.

Throws:

java.util.EmptyStackException - if this Stack is empty.

pop

T pop()
throws java.util.EmptyStackException

Pop out the item at the top of this Stack.

Returns:

the item is popped out.

Throws:

java.util.EmptyStackException - if this Stack is empty.

empty

boolean empty()

Returns:

true if this Stack is empty, false otherwise