stack

Class LinkedStack<T>

java.lang.Object

stack.LinkedStack<T>

All Implemented Interfaces:

StackInterface<T>

public final class LinkedStack<T>
extends java.lang.Object
implements StackInterface<T>

A class of stacks whose entries are stored in a chain of nodes.

Version:

4.0

Author:

Frank M. Carrano, Timothy M. Henry

Constructor Summary

Constructors

Constructor and Description
LinkedStack()

Method Summary

Modifier and Type	Method and Description
void	clear() Removes all entries from this stack.
boolean	isEmpty() Detects whether this stack is empty.
T	peek() Retrieves this stack's top entry.
T	pop() Removes and returns this stack's top entry.
void	push(T newEntry) Adds a new entry to the top of this stack.

Methods inherited from class java.lang.Object

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

Constructor Detail

LinkedStack

public LinkedStack()

Method Detail

push

public void push(T newEntry)

Description copied from interface: StackInterface

Adds a new entry to the top of this stack.

Specified by:

push in interface StackInterface<T>

Parameters:

newEntry - An object to be added to the stack.

peek

public T peek()

Description copied from interface: StackInterface

Retrieves this stack's top entry.

Specified by:

peek in interface StackInterface<T>

Returns:

The object at the top of the stack.

pop

public T pop()

Description copied from interface: StackInterface

Removes and returns this stack's top entry.

Specified by:

pop in interface StackInterface<T>

Returns:

The object at the top of the stack.

isEmpty

public boolean isEmpty()

Description copied from interface: StackInterface

Detects whether this stack is empty.

Specified by:

isEmpty in interface StackInterface<T>

Returns:

True if the stack is empty.

clear

public void clear()

Description copied from interface: StackInterface

Removes all entries from this stack.

Specified by:

clear in interface StackInterface<T>