project4dnesselrode

Class Stack

java.lang.Object

project4dnesselrode.Stack

public class Stack
extends java.lang.Object

Contains methods to create and modify a stack of Node objects used when traversing a binary search tree using iterative methods.

Constructor Summary

Constructors

Constructor and Description
Stack(int size) Creates a new stack

Method Summary

Modifier and Type	Method and Description
boolean	isEmpty() Checks to see if the stack is empty
boolean	isFull() Checks to see if the stack is full
Node	peek() Gets the top item from the stack without removing it.
Node	pop() Removes the top node from the stack
void	push(Node n) Adds a node to the stack if it is not full

Methods inherited from class java.lang.Object

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

Constructor Detail

Stack

public Stack(int size)

Creates a new stack

Parameters:

size - the size of the stack implemented as an array

Method Detail

push

public void push(Node n)

Adds a node to the stack if it is not full

Parameters:

n - the node to be added to the stack

pop

public Node pop()

Removes the top node from the stack

Returns:

the removed node

isEmpty

public boolean isEmpty()

Checks to see if the stack is empty

Returns:

true if the stack is empty

isFull

public boolean isFull()

Checks to see if the stack is full

Returns:

true if the stack is full

peek

public Node peek()

Gets the top item from the stack without removing it.

Returns:

the top node in the stack