All Packages Class Hierarchy This Package Previous Next Index
Class structure.StackVector
java.lang.Object

+structure.StackVector
 public class StackVector
 extends Object
 implements Stack
An implementation of stacks using Vectors.

StackVector()
 Construct an empty stack.

StackVector(int)
 Construct a stack with initial capacity
Vector will grow if the stack fills vector.

add(Object)
 Add an element from the top of the stack.

clear()
 Remove all elements from stack.

empty()
 Returns true iff the stack is empty.

isEmpty()
 Returns tree iff the stack is empty.

peek()
 Fetch a reference to the top element of the stack.

pop()
 Remove an element from the top of the stack.

push(Object)
 Add an element to top of stack.

remove()
 Remove an element from the top of the stack.

size()
 Determine the number of elements in stack.

toString()
 Construct a string representation of stack.
StackVector
public StackVector()
 Construct an empty stack.
 Postcondition:
 an empty stack is created
StackVector
public StackVector(int size)
 Construct a stack with initial capacity
Vector will grow if the stack fills vector.
 Postcondition:
 an empty stack with initial capacity of size is created
 Parameters:
 size  The initial capacity of the vector.
add
public void add(Object item)
 Add an element from the top of the stack.
 Postcondition:
 item is added to stack
will be popped next if no intervening add
 Parameters:
 item  The element to be added to the stack top.
 See Also:
 push
push
public void push(Object item)
 Add an element to top of stack.
 Postcondition:
 item is added to stack
will be popped next if no intervening push
 Parameters:
 item  The value to be added to the top of the stack.
remove
public Object remove()
 Remove an element from the top of the stack.
 Precondition:
 stack is not empty
 Postcondition:
 most recently added item is removed and returned
 Returns:
 The item removed from the top of the stack.
 See Also:
 pop
pop
public Object pop()
 Remove an element from the top of the stack.
 Precondition:
 stack is not empty
 Postcondition:
 most recently pushed item is removed and returned
 Returns:
 A reference to the removed element.
peek
public Object peek()
 Fetch a reference to the top element of the stack.
 Precondition:
 stack is not empty
 Postcondition:
 top value (next to be popped) is returned
 Returns:
 A reference to the top element of the stack.
empty
public boolean empty()
 Returns true iff the stack is empty. Provided for
compatibility with java.util.Vector.empty.
 Postcondition:
 returns true if and only if the stack is empty
 Returns:
 True iff the stack is empty.
 See Also:
 isEmpty
size
public int size()
 Determine the number of elements in stack.
 Postcondition:
 returns the number of elements in stack
 Returns:
 The number of elements in stack.
clear
public void clear()
 Remove all elements from stack.
 Postcondition:
 removes all elements from stack
isEmpty
public boolean isEmpty()
 Returns tree iff the stack is empty.
 Postcondition:
 returns true if and only iff the stack is empty
 Returns:
 True iff the stack is empty.
 See Also:
 empty
toString
public String toString()
 Construct a string representation of 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