Package de.uni_mannheim.informatik.dws.melt.matching_jena_matchers.util.graph

Class CycleDetection.SliceableStack

java.lang.Object

de.uni_mannheim.informatik.dws.melt.matching_jena_matchers.util.graph.CycleDetection.SliceableStack

Enclosing class:

CycleDetection<T extends Comparable<T>>

class CycleDetection.SliceableStack
extends Object

Field Summary

Fields

Modifier and Type	Field	Description
private int	currentPosition
private final Stack<T>	stack
private final Map<T,Integer>	stackPosition

Constructor Summary

Constructors

Constructor	Description
SliceableStack()

Method Summary

Modifier and Type	Method	Description
boolean	contains(T element)
List<T>	getSlicedList(T start)
void	pop()
void	push(T n)
String	toString()

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Field Details

stack

private final Stack<T extends Comparable<T>> stack

stackPosition

private final Map<T extends Comparable<T>,Integer> stackPosition

currentPosition

private int currentPosition

Constructor Details

SliceableStack

public SliceableStack()

Method Details

push

public void push(T n)

pop

public void pop()

getSlicedList

public List<T> getSlicedList(T start)

contains

public boolean contains(T element)

toString

public String toString()

Overrides:

toString in class Object