Stack.hpp

Go to the documentation of this file.
00001 /*******************************************************************************
00002 * Copyright (C) 2004 Vintela, Inc. All rights reserved.
00003 * Copyright (C) 2005 Novell, Inc. All rights reserved.
00004 *
00005 * Redistribution and use in source and binary forms, with or without
00006 * modification, are permitted provided that the following conditions are met:
00007 *
00008 *  - Redistributions of source code must retain the above copyright notice,
00009 *    this list of conditions and the following disclaimer.
00010 *
00011 *  - Redistributions in binary form must reproduce the above copyright notice,
00012 *    this list of conditions and the following disclaimer in the documentation
00013 *    and/or other materials provided with the distribution.
00014 *
00015 *  - Neither the name of Vintela, Inc., Novell, Inc., nor the names of its
00016 *    contributors may be used to endorse or promote products derived from this
00017 *    software without specific prior written permission.
00018 *
00019 * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS ``AS IS''
00020 * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
00021 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
00022 * ARE DISCLAIMED. IN NO EVENT SHALL Vintela, Inc., Novell, Inc., OR THE 
00023 * CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, 
00024 * EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, 
00025 * PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; 
00026 * OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, 
00027 * WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR 
00028 * OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF 
00029 * ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
00030 *******************************************************************************/
00031 
00032 
00038 #ifndef BLOCXX_STACK_HPP_INCLUDE_GUARD_
00039 #define BLOCXX_STACK_HPP_INCLUDE_GUARD_
00040 #include "blocxx/BLOCXX_config.h"
00041 #include "blocxx/Types.hpp"
00042 #include "blocxx/Array.hpp"
00043 
00044 namespace BLOCXX_NAMESPACE
00045 {
00046 
00047 template<class T>
00048 class Stack : private Array<T>
00049 {
00050 public:
00051    typedef typename Array<T>::size_type size_type;
00052    typedef typename Array<T>::reference reference;
00053    typedef typename Array<T>::const_reference const_reference;
00054    Stack() : Array<T>() {  }
00055    bool empty() const {   return (size() == 0); }
00056    reference top() {   return this->back(); }
00057    const_reference top() const {   return this->back(); }
00058    void pop() { this->pop_back(); }
00059    void push(const T& x) {   push_back(x); }
00060    int search(const T& x) const
00061    {
00062       int i = find(x);
00063       return (i >= 0) ? static_cast<int>(size()) - i : -1;
00064    }
00065    size_type size() const
00066    {
00067       return Array<T>::size();
00068    }
00069 };
00070 
00071 } // end namespace BLOCXX_NAMESPACE
00072 
00073 #endif

Generated on Fri Jun 16 15:39:09 2006 for blocxx by  doxygen 1.4.6