cde/programs/dtinfo/DtMmdb/dti_cc/CC_Stack.h

   1 /*
   2  * CDE - Common Desktop Environment
   3  *
   4  * Copyright (c) 1993-2012, The Open Group. All rights reserved.
   5  *
   6  * These libraries and programs are free software; you can
   7  * redistribute them and/or modify them under the terms of the GNU
   8  * Lesser General Public License as published by the Free Software
   9  * Foundation; either version 2 of the License, or (at your option)
  10  * any later version.
  11  *
  12  * These libraries and programs are distributed in the hope that
  13  * they will be useful, but WITHOUT ANY WARRANTY; without even the
  14  * implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR
  15  * PURPOSE. See the GNU Lesser General Public License for more
  16  * details.
  17  *
  18  * You should have received a copy of the GNU Lesser General Public
  19  * License along with these librararies and programs; if not, write
  20  * to the Free Software Foundation, Inc., 51 Franklin Street, Fifth
  21  * Floor, Boston, MA 02110-1301 USA
  22  */
  23 /* $XConsortium: CC_Stack.h /main/4 1996/10/08 19:23:19 cde-hal $ */
  24 #ifndef _Stack_hh
  25 #define _Stack_hh
  26
  27 #include "Exceptions.hh"
  28 #include "CC_Slist.h"
  29
  30 template <class T> class Stack: public Destructable
  31 {
  32
  33 public:
  34   /* This is a value stack, ie an assignment operator for T is assumed */
  35   Stack ()
  36   {
  37     Items = new CC_TValSlist<T>();
  38   }
  39
  40   ~Stack ()
  41   {
  42     delete Items;
  43   }
  44
  45 public:
  46   T     pop ()
  47   {
  48     CC_Link<T> *last_elem = (CC_Link<T> *)Items->removeLast();
  49
  50     if ( !last_elem ) {
  51       throw (Exception());
  52     }
  53
  54     T *ret = last_elem->f_element;
  55     delete last_elem;
  56
  57     T ret_value = *ret;
  58     delete ret;
  59
  60     return(ret_value);
  61   }
  62
  63   void  push (const T newItem)
  64   {
  65     Items->append ( newItem );
  66   }
  67
  68   T&    top () const
  69   {
  70     CC_Link<T> *last_elem = (CC_Link<T> *)Items->last();
  71     if ( !last_elem ) {
  72       throw(Exception());
  73     }
  74
  75     return ( *last_elem->f_element );
  76   }
  77
  78   int   entries() const
  79   {
  80     return( Items->entries() );  //ie no. of elements in the stack
  81   }
  82
  83   int     empty() const {
  84     return( Items->entries() == 0 );
  85   }
  86
  87 private:
  88   CC_TValSlist<T> *Items;
  89
  90 };
  91
  92 #endif