/*
 * $Id: Stack.h,v 1.18 2004/12/20 16:30:29 robertc Exp $
 *
 * AUTHOR: Alex Rousskov
 *
 * SQUID Web Proxy Cache          http://www.squid-cache.org/
 * ----------------------------------------------------------
 *
 *  Squid is the result of efforts by numerous individuals from
 *  the Internet community; see the CONTRIBUTORS file for full
 *  details.   Many organizations have provided support for Squid's
 *  development; see the SPONSORS file for full details.  Squid is
 *  Copyrighted (C) 2001 by the Regents of the University of
 *  California; see the COPYRIGHT file for full details.  Squid
 *  incorporates software developed and/or copyrighted by other
 *  sources; see the CREDITS file for full details.
 *
 *  This program is free software; you can redistribute it and/or modify
 *  it under the terms of the GNU General Public License as published by
 *  the Free Software Foundation; either version 2 of the License, or
 *  (at your option) any later version.
 *  
 *  This program 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 General Public License
 *  along with this program; if not, write to the Free Software
 *  Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111, USA.
 *  
 */

#ifndef SQUID_STACK_H
#define SQUID_STACK_H

#include "Array.h"

/* RBC: 20030714 Composition might be better long-term, but for now,
 * there's no reason to do so.
 */

template <class S = void *>

class Stack : public Vector<S>
{
public:
    using Vector<S>::count;
    using Vector<S>::items;
    typedef typename Vector<S>::value_type value_type;
    typedef typename Vector<S>::pointer pointer;
    value_type pop()
    {
        if (!count)
            return value_type();

        value_type result = items[--count];

        this->items[count] = value_type();

        return result;
    }

    /* todo, fatal on empty Top call */
    value_type top() const
    {
        return count ? items[count - 1] : value_type();
    }
};

#endif /* SQUID_STACK_H */
