myUtil

Class AStack<T>

java.lang.Object

myUtil.AStack<T>

Type Parameters:

T - a generic type

All Implemented Interfaces:

Stack<T>

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

This AStack uses an array to implement interface Stack. This AStack will automatically double the capacity if necessary.

Author:

Chung-Chih Li

Constructor Summary

Constructors

Constructor and Description
AStack() This default constructor initializes the internal array to the size of 10.
AStack(int capacity) This constructor initializes the internal array to the size specified by capacity.

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.

Methods inherited from class java.lang.Object

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

Constructor Detail

AStack

public AStack()

This default constructor initializes the internal array to the size of 10.

AStack

public AStack(int capacity)

This constructor initializes the internal array to the size specified by capacity.

Parameters:

capacity - the maximum size of the stack.

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.