|
|||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectm865.datastructures.AbstractStack<T>
m865.datastructures.StackLL<T>
public class StackLL<T>
This class implements a Stack using a simple Linked List. Version 3.0 incorporates generics
Nested Class Summary | |
---|---|
protected class |
StackLL.Link<T>
The Linked List is built from a simple forward link. |
class |
StackLL.StackLLIterator<T>
An iterator for an Linked List stack. |
Field Summary | |
---|---|
protected int |
nItems
|
protected StackLL.Link<T> |
top
The stack is implemented with a Linked List The Linked List starts with the link called top. |
Fields inherited from class m865.datastructures.AbstractStack |
---|
hash |
Constructor Summary | |
---|---|
|
StackLL()
Constructs a stack which uses a simple Linked List. |
|
StackLL(java.util.Collection<? extends T> c)
Constructs a stack which is initialized with the objects in the specified collection |
protected |
StackLL(int hash,
int n,
StackLL.Link<T> topOfLinkedList)
Constructs a stack with a specified hash code and a specified linked list. |
Method Summary | |
---|---|
void |
clear()
Removes all the objects from this stack. |
boolean |
isEmpty()
Determines whether the stack is empty. |
java.util.Iterator<T> |
iterator()
A factory method which returns an Iterator to the collection in this stack. |
static void |
main(java.lang.String[] args)
This main method tests the StackLL class to insure that the elementary functions are correct. |
T |
peek()
Returns the object on the top of the stack. |
T |
pop()
Removes and returns the object on the top of the stack. |
void |
push(T x)
Pushes an object onto the top of the stack. |
int |
size()
Determines the size of this stack. |
java.lang.String |
toString()
List the objects in the stack |
Methods inherited from class m865.datastructures.AbstractStack |
---|
add, addAll, contains, containsAll, downdateHashCode, equals, hashCode, remove, removeAll, retainAll, toArray, toArray, updateHashCode |
Methods inherited from class java.lang.Object |
---|
clone, finalize, getClass, notify, notifyAll, wait, wait, wait |
Field Detail |
---|
protected StackLL.Link<T> top
protected int nItems
Constructor Detail |
---|
public StackLL()
public StackLL(java.util.Collection<? extends T> c)
c
- the collection of objects to be initially pushed
onto this stack.protected StackLL(int hash, int n, StackLL.Link<T> topOfLinkedList)
hash
- the hash codetopOfLinkedList
- the top of the linked list.Method Detail |
---|
public void push(T x)
push
in class AbstractStack<T>
x
- the object to be placed on the top of the stack.public T pop()
pop
in class AbstractStack<T>
public T peek()
peek
in class AbstractStack<T>
public void clear()
public boolean isEmpty()
isEmpty
in interface java.util.Collection<T>
isEmpty
in class AbstractStack<T>
public java.util.Iterator<T> iterator()
public int size()
public java.lang.String toString()
toString
in class AbstractStack<T>
public static void main(java.lang.String[] args)
args
- optional command line arguments which will be ignored.
|
|||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |