Class ArrayBasedStack<E>

java.lang.Object

ArrayBasedStack<E>

All Implemented Interfaces:

java.lang.Iterable<E>, StackInterface<E>

public class ArrayBasedStack<E>
extends java.lang.Object
implements StackInterface<E>

Field Summary

Fields

Modifier and Type	Field and Description
private E[]	arr
private int	top
private int	TOP_OF_EMPTY_STACK

Constructor Summary

Constructors

Constructor and Description
ArrayBasedStack()

Method Summary

Modifier and Type	Method and Description
void	clear() Removes all elements from the stack.
boolean	isEmpty() This method is called to determine if the stack is empty.
java.util.Iterator<E>	iterator()
E	peek() Retrieves, but does not remove, the top of the stack.
E	pop() Retrieves and removes the element at the top of the stack.
void	push(E e) Pushed the specified element into this queue if it is possible to do so immediately without violating capacity restrictions, otherwise, throwing an IllegalStateException if no space is currently available or NullPointerException if the specified element is null.
int	size() This method is called to obtain the count of elements in the stack.

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.lang.Iterable

forEach, spliterator

Field Detail

TOP_OF_EMPTY_STACK

private final int TOP_OF_EMPTY_STACK

See Also:

Constant Field Values

arr

private E[] arr

top

private int top

Constructor Detail

ArrayBasedStack

public ArrayBasedStack()

Method Detail

iterator

public java.util.Iterator<E> iterator()

Specified by:

iterator in interface java.lang.Iterable<E>

isEmpty

public boolean isEmpty()

Description copied from interface: StackInterface

This method is called to determine if the stack is empty.

Specified by:

isEmpty in interface StackInterface<E>

Returns:

Returns true if the stack is empty, otherwise it returns false.

size

public int size()

Description copied from interface: StackInterface

This method is called to obtain the count of elements in the stack.

Specified by:

size in interface StackInterface<E>

Returns:

Returns the numbers of elements that are currently in the stack.

push

public void push(E e)
          throws java.lang.IllegalStateException,
                 java.lang.NullPointerException

Description copied from interface: StackInterface

Pushed the specified element into this queue if it is possible to do so immediately without violating capacity restrictions, otherwise, throwing an IllegalStateException if no space is currently available or NullPointerException if the specified element is null.

Specified by:

push in interface StackInterface<E>

Parameters:

e - The element to add.

Throws:

java.lang.IllegalStateException - If the element cannot be added at this time due to capacity restrictions.

java.lang.NullPointerException - If the specified element being added is null.

peek

public E peek()

Description copied from interface: StackInterface

Retrieves, but does not remove, the top of the stack.

Specified by:

peek in interface StackInterface<E>

Returns:

The element at the top of the stack or null if the stack is empty.

pop

public E pop()

Description copied from interface: StackInterface

Retrieves and removes the element at the top of the stack.

Specified by:

pop in interface StackInterface<E>

Returns:

The element at the top of the stack or null if the queue is empty.

clear

public void clear()

Description copied from interface: StackInterface

Removes all elements from the stack.

Specified by:

clear in interface StackInterface<E>