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