gnu.trove

Class TIntStack


public class TIntStack
extends java.lang.Object

A stack of int primitives, backed by a TIntArrayList.
Version:
$Id: PStack.template,v 1.2 2007/02/28 23:03:57 robeden Exp $
Author:
Eric D. Friedman, Rob Eden

Field Summary

static int
DEFAULT_CAPACITY
protected TIntArrayList
_list
the list used to hold the stack values.

Constructor Summary

TIntStack()
Creates a new TIntStack instance with the default capacity.
TIntStack(int capacity)
Creates a new TIntStack instance with the specified capacity.

Method Summary

void
clear()
Clears the stack, reseting its capacity to the default.
int
peek()
Returns the value at the top of the stack.
int
pop()
Removes and returns the value at the top of the stack.
void
push(int val)
Pushes the value onto the top of the stack.
void
reset()
Clears the stack without releasing its internal capacity allocation.
int
size()
Returns the current depth of the stack.
int[]
toNativeArray()
Copies the contents of the stack into a native array.
void
toNativeArray(int[] dest)
Copies a slice of the list into a native array.

Field Details

DEFAULT_CAPACITY

public static final int DEFAULT_CAPACITY

_list

protected TIntArrayList _list
the list used to hold the stack values.

Constructor Details

TIntStack

public TIntStack()
Creates a new TIntStack instance with the default capacity.

TIntStack

public TIntStack(int capacity)
Creates a new TIntStack instance with the specified capacity.
Parameters:
capacity - the initial depth of the stack

Method Details

clear

public void clear()
Clears the stack, reseting its capacity to the default.

peek

public int peek()
Returns the value at the top of the stack.
Returns:
an int value

pop

public int pop()
Removes and returns the value at the top of the stack.
Returns:
an int value

push

public void push(int val)
Pushes the value onto the top of the stack.
Parameters:
val - an int value

reset

public void reset()
Clears the stack without releasing its internal capacity allocation.

size

public int size()
Returns the current depth of the stack.

toNativeArray

public int[] toNativeArray()
Copies the contents of the stack into a native array. Note that this will NOT pop them out of the stack.
Returns:
an int[] value

toNativeArray

public void toNativeArray(int[] dest)
Copies a slice of the list into a native array. Note that this will NOT pop them out of the stack.
Parameters:
dest - the array to copy into.

GNU Trove is copyright B) 2001-2007 Eric D. Friedman. All Rights Reserved.