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

   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.C /main/4 1996/10/08 19:22:53 cde-hal $
  24 #include "CC_Stack.h"
  25
  26 //------------------------------------------------------------------------
  27 template <class T> Stack<T>::Stack ()
  28 {
  29   Items = new CC_TValSlist<T>();
  30 }
  31
  32 //-------------------------------------------------------------------------
  33 template <class T> Stack<T>::~Stack ()
  34 {
  35   delete Items;
  36 }
  37
  38 //-------------------------------------------------------------------------
  39 template <class T>
  40 void
  41 Stack<T>::push (const T newItem)
  42 {
  43   Items->append ( newItem );
  44 }
  45
  46 //---------------------------------------------------------------------------
  47 template <class T>
  48 T
  49 Stack<T>::pop () {
  50   CC_Link<T> *last_elem = (CC_Link<T> *)Items->removeLast();
  51
  52   if ( !last_elem ) {
  53     throw (Exception());
  54   }
  55
  56   T *ret = last_elem->f_element;
  57   delete last_elem;
  58
  59   T ret_value = *ret;
  60   delete ret;
  61
  62   return(ret_value);
  63 }
  64
  65 //---------------------------------------------------------------------------
  66 template <class T>
  67 T&
  68 Stack<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 }