org.apache.xml.utils

Class IntStack

public class IntStack extends IntVector

Implement a stack of simple integers. %OPT% This is currently based on IntVector, which permits fast acess but pays a heavy recopying penalty if/when its size is increased. If we expect deep stacks, we should consider a version based on ChunkedIntVector.

UNKNOWN: internal

Constructor Summary
IntStack()
Default constructor.
IntStack(int blocksize)
Construct a IntVector, using the given block size.
IntStack(IntStack v)
Copy constructor for IntStack
Method Summary
Objectclone()
Returns clone of current IntStack
booleanempty()
Tests if this stack is empty.
intpeek()
Looks at the object at the top of this stack without removing it from the stack.
intpeek(int n)
Looks at the object at the position the stack counting down n items.
intpop()
Removes the object at the top of this stack and returns that object as the value of this function.
intpush(int i)
Pushes an item onto the top of this stack.
voidquickPop(int n)
Quickly pops a number of items from the stack.
intsearch(int o)
Returns where an object is on this stack.
voidsetTop(int val)
Sets an object at a the top of the statck

Constructor Detail

IntStack

public IntStack()
Default constructor. Note that the default block size is very small, for small lists.

IntStack

public IntStack(int blocksize)
Construct a IntVector, using the given block size.

Parameters: blocksize Size of block to allocate

IntStack

public IntStack(IntStack v)
Copy constructor for IntStack

Parameters: v IntStack to copy

Method Detail

clone

public Object clone()
Returns clone of current IntStack

Returns: clone of current IntStack

empty

public boolean empty()
Tests if this stack is empty.

Returns: true if this stack is empty; false otherwise.

Since: JDK1.0

peek

public final int peek()
Looks at the object at the top of this stack without removing it from the stack.

Returns: the object at the top of this stack.

Throws: EmptyStackException if this stack is empty.

peek

public int peek(int n)
Looks at the object at the position the stack counting down n items.

Parameters: n The number of items down, indexed from zero.

Returns: the object at n items down.

Throws: EmptyStackException if this stack is empty.

pop

public final int pop()
Removes the object at the top of this stack and returns that object as the value of this function.

Returns: The object at the top of this stack.

push

public int push(int i)
Pushes an item onto the top of this stack.

Parameters: i the int to be pushed onto this stack.

Returns: the item argument.

quickPop

public final void quickPop(int n)
Quickly pops a number of items from the stack.

search

public int search(int o)
Returns where an object is on this stack.

Parameters: o the desired object.

Returns: the distance from the top of the stack where the object is] located; the return value -1 indicates that the object is not on the stack.

Since: JDK1.0

setTop

public void setTop(int val)
Sets an object at a the top of the statck

Parameters: val object to set at the top

Throws: EmptyStackException if this stack is empty.

Copyright B) 2005 Apache XML Project. All Rights Reserved.