myUtil

Class LStack<T>

java.lang.Object

myUtil.LStack<T>

Type Parameters:

T - is a generic type

All Implemented Interfaces:

Stack<T>

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

This LStack uses a linked list to implement interface Stack.

Author:

Chung-Chih Li

Constructor Summary

Constructors

Constructor and Description
LStack()

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.
int	size() This is not required by the standard API of Stack.
java.lang.String	toString()

Methods inherited from class java.lang.Object

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

Constructor Detail

LStack

public LStack()

Method Detail

push

public T push(T item)

Description copied from interface: Stack

Push the item on the top of this Stack.

Specified by:

push in interface Stack<T>

Parameters:

item - of type T

Returns:

the same item that is pushed.

peek

public T peek()

Description copied from interface: Stack

Peek at the top of this Stack.

Specified by:

peek in interface Stack<T>

Returns:

the item at the top of this Stack.

pop

public T pop()

Description copied from interface: Stack

Pop out the item at the top of this Stack.

Specified by:

pop in interface Stack<T>

Returns:

the item is popped out.

empty

public boolean empty()

Specified by:

empty in interface Stack<T>

Returns:

true if this Stack is empty, false otherwise

size

public int size()

This is not required by the standard API of Stack.

Returns:

the number of items in this Stack.

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object