All Packages  Class Hierarchy  This Package  Previous  Next  Index

Class DataStructures.StackAr 

java.lang.Object
   |
   +----DataStructures.StackAr
public class StackAr
extends java.lang.Object
implements DataStructures.Stack
Array-based implementation of the stack.

Constructor Index

o StackAr()
Construct the stack.

Method Index

o isEmpty()
Test if the stack is logically empty.
o makeEmpty()
Make the stack logically empty.
o pop()
Remove the most recently inserted item from the stack.
o push(Object)
Insert a new item into the stack.
o top()
Get the most recently inserted item in the stack.
o topAndPop()
Return and remove the most recently inserted item from the stack.

Constructors

o StackAr 
 public StackAr()
Construct the stack.

Methods

o isEmpty 
 public boolean isEmpty()
Test if the stack is logically empty.

Returns:
true if empty, false otherwise.
o makeEmpty 
 public void makeEmpty()
Make the stack logically empty.

o top 
 public java.lang.Object top() throws Exceptions.Underflow
Get the most recently inserted item in the stack. Does not alter the stack.

Returns:
the most recently inserted item in the stack.
Throws: Underflow
if the stack is empty.
o pop 
 public void pop() throws Exceptions.Underflow
Remove the most recently inserted item from the stack.

Throws: Underflow
if the stack is empty.
o topAndPop 
 public java.lang.Object topAndPop() throws Exceptions.Underflow
Return and remove the most recently inserted item from the stack.

Returns:
the most recently inserted item in the stack.
Throws: Underflow
if the stack is empty.
o push 
 public void push(java.lang.Object x)
Insert a new item into the stack.

Parameters:
x - the item to insert. 
All Packages  Class Hierarchy  This Package  Previous  Next  Index