All Packages  Class Hierarchy  This Package  Previous  Next  Index

Class structure.StackArray 

java.lang.Object
    |
    +----structure.StackArray
public class StackArray
extends Object
implements Stack
An implementation of a stack using an array.

Constructor Index

o StackArray(int)
Construct a stack capable of holding at least size elements.

Method Index

o add(Object)
Add a value to the top of the stack.
o clear()
Remove all elements from the stack.
o empty()
Determine if the stack is empty.
o isEmpty()
Determine if the stack is empty.
o isFull()
Determine if the stack is full.
o peek()
Get a reference to the top value in the stack.
o pop()
Remove a value from the top of the stack.
o push(Object)
Value is added to the top of the stack.
o remove()
Remove a value from the top of the stack.
o size()
Determine the number of elements in the stack.
o toString()
Construct a string representation of the stack.

Constructors

o StackArray 
public StackArray(int size)
Construct a stack capable of holding at least size elements.

Postcondition:
an empty stack with initial capacity of size is created

Parameters:
size - The maximum size of the stack.

Methods

o clear 
public void clear()
Remove all elements from the stack.

Postcondition:
removes all elements from stack

o add 
public void add(Object item)
Add a value to the top of the stack.

Postcondition:
adds an element to stack. Will be next element popped if no intervening push

Parameters:
item - The value to be added.
See Also:
push
o push 
public void push(Object item)
Value is added to the top of the stack.

Postcondition:
adds an element to stack. will be next element popped if no intervening push

Parameters:
item - The value to be added.
o remove 
public Object remove()
Remove a value from the top of the stack.

Precondition:
stack is not empty
Postcondition:
removes and returns the top element from stack.

Returns:
The value removed from the top of the stack.
See Also:
pop
o pop 
public Object pop()
Remove a value from the top of the stack.

Precondition:
stack is not empty
Postcondition:
removes and returns the top element from stack.

Returns:
The value removed.
o peek 
public Object peek()
Get a reference to the top value in the stack.

Precondition:
stack is not empty
Postcondition:
returns the top element (most recently pushed) from stack

Returns:
A reference to the top element of the top of the stack.
o empty 
public boolean empty()
Determine if the stack is empty. Provided for compatibility with java.util.Stack.empty.

Postcondition:
returns true iff the stack is empty

Returns:
True iff the stack is empty.
See Also:
isEmpty
o size 
public int size()
Determine the number of elements in the stack.

Postcondition:
returns the size of the stack

Returns:
The number of values within the stack.
o isEmpty 
public boolean isEmpty()
Determine if the stack is empty.

Postcondition:
returns true iff the stack is empty

Returns:
True iff the stack is empty.
See Also:
empty
o isFull 
public boolean isFull()
Determine if the stack is full.

Postcondition:
returns true iff the stack is empty

Returns:
True iff there is no more room in the stack.
o toString 
public String toString()
Construct a string representation of the stack.

Postcondition:
returns a string representation of stack

Returns:
A string representing the stack.
Overrides:
toString in class Object
All Packages  Class Hierarchy  This Package  Previous  Next  Index