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