gnu.trove.TDoubleStack Maven / Gradle / Ivy

Go to download
Show more of this group Show more artifacts with this name
Show all versions of trove4j Show documentation
The Trove library provides high speed regular and primitive collections for Java.
There is a newer version: 3.0.3
///////////////////////////////////////////////////////////////////////////////
// Copyright (c) 2001, Eric D. Friedman All Rights Reserved.
//
// This library is free software; you can redistribute it and/or
// modify it under the terms of the GNU Lesser General Public
// License as published by the Free Software Foundation; either
// version 2.1 of the License, or (at your option) any later version.
//
// This library is distributed in the hope that it will be useful,
// but WITHOUT ANY WARRANTY; without even the implied warranty of
// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
// GNU General Public License for more details.
//
// You should have received a copy of the GNU Lesser General Public
// License along with this program; if not, write to the Free Software
// Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA  02111-1307, USA.
///////////////////////////////////////////////////////////////////////////////


package gnu.trove;

/**
 * A stack of double primitives, backed by a TDoubleArrayList.
 *
 * @author Eric D. Friedman, Rob Eden
 * @version $Id: PStack.template,v 1.2 2007/02/28 23:03:57 robeden Exp $
 */

public class TDoubleStack {

    /** the list used to hold the stack values. */
    protected TDoubleArrayList _list;

    public static final int DEFAULT_CAPACITY = TDoubleArrayList.DEFAULT_CAPACITY;

    /**
     * Creates a new TDoubleStack instance with the default
     * capacity.
     */
    public TDoubleStack() {
        this(DEFAULT_CAPACITY);
    }

    /**
     * Creates a new TDoubleStack instance with the
     * specified capacity.
     *
     * @param capacity the initial depth of the stack
     */
    public TDoubleStack(int capacity) {
        _list = new TDoubleArrayList(capacity);
    }

    /**
     * Pushes the value onto the top of the stack.
     *
     * @param val an double value
     */
    public void push(double val) {
        _list.add(val);
    }

    /**
     * Removes and returns the value at the top of the stack.
     *
     * @return an double value
     */
    public double pop() {
        return _list.remove(_list.size() - 1);
    }

    /**
     * Returns the value at the top of the stack.
     *
     * @return an double value
     */
    public double peek() {
        return _list.get(_list.size() - 1);
    }

    /**
     * Returns the current depth of the stack.
     */
    public int size() {
        return _list.size();
    }

    /**
     * Clears the stack, reseting its capacity to the default.
     */
    public void clear() {
        _list.clear(DEFAULT_CAPACITY);
    }

    /**
     * Clears the stack without releasing its internal capacity allocation.
     */
    public void reset() {
        _list.reset();
    }

    /**
     * Copies the contents of the stack into a native array. Note that this will NOT
     * pop them out of the stack.
     *
     * @return an double[] value
     */
    public double[] toNativeArray() {
        return _list.toNativeArray();
    }

    /**
     * Copies a slice of the list into a native array. Note that this will NOT
     * pop them out of the stack.
     *
     * @param dest the array to copy into.
     */
    public void toNativeArray(double[] dest) {
        _list.toNativeArray(dest, 0, size());
    }
} // TDoubleStack