1*1c78a5d6SAndrew Rist /************************************************************** 2cdf0e10cSrcweir * 3*1c78a5d6SAndrew Rist * Licensed to the Apache Software Foundation (ASF) under one 4*1c78a5d6SAndrew Rist * or more contributor license agreements. See the NOTICE file 5*1c78a5d6SAndrew Rist * distributed with this work for additional information 6*1c78a5d6SAndrew Rist * regarding copyright ownership. The ASF licenses this file 7*1c78a5d6SAndrew Rist * to you under the Apache License, Version 2.0 (the 8*1c78a5d6SAndrew Rist * "License"); you may not use this file except in compliance 9*1c78a5d6SAndrew Rist * with the License. You may obtain a copy of the License at 10*1c78a5d6SAndrew Rist * 11*1c78a5d6SAndrew Rist * http://www.apache.org/licenses/LICENSE-2.0 12*1c78a5d6SAndrew Rist * 13*1c78a5d6SAndrew Rist * Unless required by applicable law or agreed to in writing, 14*1c78a5d6SAndrew Rist * software distributed under the License is distributed on an 15*1c78a5d6SAndrew Rist * "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY 16*1c78a5d6SAndrew Rist * KIND, either express or implied. See the License for the 17*1c78a5d6SAndrew Rist * specific language governing permissions and limitations 18*1c78a5d6SAndrew Rist * under the License. 19*1c78a5d6SAndrew Rist * 20*1c78a5d6SAndrew Rist *************************************************************/ 21*1c78a5d6SAndrew Rist 22*1c78a5d6SAndrew Rist 23cdf0e10cSrcweir 24cdf0e10cSrcweir #ifndef ARY_ESTACK_HXX 25cdf0e10cSrcweir #define ARY_ESTACK_HXX 26cdf0e10cSrcweir 27cdf0e10cSrcweir 28cdf0e10cSrcweir 29cdf0e10cSrcweir // USED SERVICES 30cdf0e10cSrcweir // BASE CLASSES 31cdf0e10cSrcweir #include <slist> 32cdf0e10cSrcweir // COMPONENTS 33cdf0e10cSrcweir // PARAMETERS 34cdf0e10cSrcweir 35cdf0e10cSrcweir 36cdf0e10cSrcweir 37cdf0e10cSrcweir template <class ELEM> 38cdf0e10cSrcweir class EStack : private std::slist<ELEM> 39cdf0e10cSrcweir { 40cdf0e10cSrcweir private: 41cdf0e10cSrcweir typedef std::slist<ELEM> base; Base() const42cdf0e10cSrcweir const base & Base() const { return *this; } Base()43cdf0e10cSrcweir base & Base() { return *this; } 44cdf0e10cSrcweir 45cdf0e10cSrcweir public: 46cdf0e10cSrcweir typedef ELEM value_type; 47cdf0e10cSrcweir typedef typename std::slist<ELEM>::size_type size_type; 48cdf0e10cSrcweir 49cdf0e10cSrcweir // LIFECYCLE EStack()50cdf0e10cSrcweir EStack() {} EStack(const EStack & i_rStack)51cdf0e10cSrcweir EStack( 52cdf0e10cSrcweir const EStack & i_rStack ) 53cdf0e10cSrcweir : base( (const base &)(i_rStack) ) {} ~EStack()54cdf0e10cSrcweir ~EStack() {} 55cdf0e10cSrcweir // OPERATORS operator =(const EStack & i_rStack)56cdf0e10cSrcweir EStack & operator=( 57cdf0e10cSrcweir const EStack & i_rStack ) 58cdf0e10cSrcweir { base::operator=( i_rStack.Base() ); 59cdf0e10cSrcweir return *this; } operator ==(const EStack<ELEM> & i_r2) const60cdf0e10cSrcweir bool operator==( 61cdf0e10cSrcweir const EStack<ELEM> & 62cdf0e10cSrcweir i_r2 ) const 63cdf0e10cSrcweir { return std::operator==( Base(), this->i_rStack.Base() ); } operator <(const EStack<ELEM> & i_r2) const64cdf0e10cSrcweir bool operator<( 65cdf0e10cSrcweir const EStack<ELEM> & 66cdf0e10cSrcweir i_r2 ) const 67cdf0e10cSrcweir { return std::operator<( Base(), this->i_rStack.Base() ); } 68cdf0e10cSrcweir // OPERATIONS push(const value_type & i_rElem)69cdf0e10cSrcweir void push( 70cdf0e10cSrcweir const value_type & i_rElem ) 71cdf0e10cSrcweir { base::push_front(i_rElem); } pop()72cdf0e10cSrcweir void pop() { base::pop_front(); } erase_all()73cdf0e10cSrcweir void erase_all() { while (NOT empty()) pop(); } 74cdf0e10cSrcweir 75cdf0e10cSrcweir // INQUIRY top() const76cdf0e10cSrcweir const value_type & top() const { return base::front(); } empty() const77cdf0e10cSrcweir bool empty() const { return base::empty(); } 78cdf0e10cSrcweir 79cdf0e10cSrcweir // ACCESS top()80cdf0e10cSrcweir value_type & top() { return base::front(); } 81cdf0e10cSrcweir }; 82cdf0e10cSrcweir 83cdf0e10cSrcweir 84cdf0e10cSrcweir 85cdf0e10cSrcweir // IMPLEMENTATION 86cdf0e10cSrcweir 87cdf0e10cSrcweir 88cdf0e10cSrcweir #endif 89cdf0e10cSrcweir 90