Interface Stack<T>

Type Parameters:

T - The type of data that the stack stores.

All Known Implementing Classes:

MysteryStackImplementation

public interface Stack<T>

A Java interface for the Stack ADT.

Nested Class Summary

Nested Classes

Modifier and Type	Interface and Description
static class	Stack.EmptyStackException An exception to indicate that the stack is empty on pop or peek.

Method Summary

Modifier and Type	Method and Description
void	clear() Removes all items from the stack.
boolean	isEmpty() Returns true if the stack is empty.
T	peek() Returns the item on top of the stack, without removing it.
T	pop() Removes the item from the top of this stack, and returns it.
void	push(T item) Adds an item to the top of this stack.

Method Detail

push

void push(T item)

Adds an item to the top of this stack.

pop

T pop()

Removes the item from the top of this stack, and returns it.

Throws:

Stack.EmptyStackException - if the stack is empty.

peek

T peek()

Returns the item on top of the stack, without removing it.

Throws:

Stack.EmptyStackException - if the stack is empty.

isEmpty

boolean isEmpty()

Returns true if the stack is empty.

clear

void clear()

Removes all items from the stack.