edu.stanford.nlp.util

Class TreeShapedStack<T>

java.lang.Object

edu.stanford.nlp.util.TreeShapedStack<T>

public class TreeShapedStack<T>
extends Object

Represents a stack where one prefix of the stack can branch in several directions. Calling "push" on this object returns a new object which points to the previous state. Calling "pop" returns a pointer to the previous state. The only way to access the current node's information is with "peek".
Note that if you have an earlier node in the tree, you have no way of recovering later nodes. It is essential to keep the ends of the stack you are interested in.

Constructor Summary

Constructors

Constructor and Description
TreeShapedStack() Creates an empty stack.

Method Summary

Methods

Modifier and Type	Method and Description
List<T>	asList() Returns the current stack as a list
boolean	equals(Object o)
int	hashCode()
T	peek() Returns the data in the top node of the stack.
TreeShapedStack<T>	pop() Returns the previous state.
TreeShapedStack<T>	push(T data) Returns a new node with the new data attached.
int	size() How many nodes in this branch of the stack
String	toString()
String	toString(String delimiter)

Methods inherited from class java.lang.Object

clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Constructor Detail

TreeShapedStack

public TreeShapedStack()

Creates an empty stack.

Method Detail

pop

public TreeShapedStack<T> pop()

Returns the previous state. If the size of the stack is 0, an exception is thrown. If the size is 1, an empty node is returned.

push

public TreeShapedStack<T> push(T data)

Returns a new node with the new data attached.

peek

public T peek()

Returns the data in the top node of the stack. If there is no data, eg the stack size is 0, an exception is thrown.

size

public int size()

How many nodes in this branch of the stack

asList

public List<T> asList()

Returns the current stack as a list

toString

public String toString()

Overrides:

toString in class Object

toString

public String toString(String delimiter)

hashCode

public int hashCode()

Overrides:

hashCode in class Object

equals

public boolean equals(Object o)

Overrides:

equals in class Object