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; 42cdf0e10cSrcweir const base & Base() const { return *this; } 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 50cdf0e10cSrcweir EStack() {} 51cdf0e10cSrcweir EStack( 52cdf0e10cSrcweir const EStack & i_rStack ) 53cdf0e10cSrcweir : base( (const base &)(i_rStack) ) {} 54cdf0e10cSrcweir ~EStack() {} 55cdf0e10cSrcweir // OPERATORS 56cdf0e10cSrcweir EStack & operator=( 57cdf0e10cSrcweir const EStack & i_rStack ) 58cdf0e10cSrcweir { base::operator=( i_rStack.Base() ); 59cdf0e10cSrcweir return *this; } 60cdf0e10cSrcweir bool operator==( 61cdf0e10cSrcweir const EStack<ELEM> & 62cdf0e10cSrcweir i_r2 ) const 63cdf0e10cSrcweir { return std::operator==( Base(), this->i_rStack.Base() ); } 64cdf0e10cSrcweir bool operator<( 65cdf0e10cSrcweir const EStack<ELEM> & 66cdf0e10cSrcweir i_r2 ) const 67cdf0e10cSrcweir { return std::operator<( Base(), this->i_rStack.Base() ); } 68cdf0e10cSrcweir // OPERATIONS 69cdf0e10cSrcweir void push( 70cdf0e10cSrcweir const value_type & i_rElem ) 71cdf0e10cSrcweir { base::push_front(i_rElem); } 72cdf0e10cSrcweir void pop() { base::pop_front(); } 73cdf0e10cSrcweir void erase_all() { while (NOT empty()) pop(); } 74cdf0e10cSrcweir 75cdf0e10cSrcweir // INQUIRY 76cdf0e10cSrcweir const value_type & top() const { return base::front(); } 77cdf0e10cSrcweir size_type size() const { return base::size(); } 78cdf0e10cSrcweir bool empty() const { return base::empty(); } 79cdf0e10cSrcweir 80cdf0e10cSrcweir // ACCESS 81cdf0e10cSrcweir value_type & top() { return base::front(); } 82cdf0e10cSrcweir }; 83cdf0e10cSrcweir 84cdf0e10cSrcweir 85cdf0e10cSrcweir 86cdf0e10cSrcweir // IMPLEMENTATION 87cdf0e10cSrcweir 88cdf0e10cSrcweir 89cdf0e10cSrcweir #endif 90cdf0e10cSrcweir 91