|
||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Object structure5.AbstractStructure<E> structure5.AbstractLinear<E> structure5.AbstractStack<E> structure5.StackArray<E>
public class StackArray<E>
An implementation of a stack, based on array. The head of the stack is stored in the first position of the array, allowing the stack to grow and shrink in constant time. This stack implementation is ideal for applications that require a stack with a known maximum size that expands in constant time.
Example usage:
To reverse a string, we would use the following:
public static void main(String[] arguments) { if(arguments.length > 0){StackArray
reverseStack = newStackArray(arguments[0].length())
; String s = arguments[0]; for(int i=0; i < s.length(); i++){ reverseStack.push(new Character(s.charAt(i)))
; } while(!reverseStack.AbstractLinear.empty()
){ System.out.print(reverseStack.AbstractStack.pop()
); } System.out.println(); } }
Stack
,
StackVector
,
StackList
,
AbstractStack
Constructor Summary | |
---|---|
StackArray(int size)
Construct a stack capable of holding at least size elements. |
Method Summary | |
---|---|
void |
add(E item)
Add a value to the top of the stack. |
void |
clear()
Remove all elements from the stack. |
E |
get()
Get a reference to the top value in the stack. |
boolean |
isEmpty()
Determine if the stack is empty. |
boolean |
isFull()
Determine if the stack is full. |
Iterator<E> |
iterator()
Returns an iterator for traversing the structure. |
E |
remove()
Remove a value from the top of the stack. |
int |
size()
Determine the number of elements in the stack. |
String |
toString()
Construct a string representation of the stack. |
Methods inherited from class structure5.AbstractStack |
---|
getFirst, peek, pop, push |
Methods inherited from class structure5.AbstractLinear |
---|
empty, remove |
Methods inherited from class structure5.AbstractStructure |
---|
contains, elements, hashCode, values |
Methods inherited from class java.lang.Object |
---|
equals, getClass, notify, notifyAll, wait, wait, wait |
Methods inherited from interface structure5.Stack |
---|
empty, getFirst, peek, pop, push |
Methods inherited from interface structure5.Structure |
---|
contains, elements, remove, values |
Constructor Detail |
---|
public StackArray(int size)
size
- The maximum size of the stack.Method Detail |
---|
public void clear()
clear
in interface Structure<E>
public void add(E item)
add
in interface Linear<E>
add
in interface Stack<E>
add
in interface Structure<E>
item
- The value to be added.AbstractStack.push(E)
public E remove()
remove
in interface Linear<E>
remove
in interface Stack<E>
AbstractStack.pop()
public E get()
get
in interface Linear<E>
get
in interface Stack<E>
public Iterator<E> iterator()
Structure
iterator
in interface Iterable<E>
iterator
in interface Structure<E>
AbstractIterator
,
Iterator
,
Enumeration
,
Structure.elements()
public int size()
size
in interface Linear<E>
size
in interface Stack<E>
size
in interface Structure<E>
public boolean isEmpty()
isEmpty
in interface Structure<E>
isEmpty
in class AbstractStructure<E>
AbstractLinear.empty()
public boolean isFull()
public String toString()
toString
in class Object
|
||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |