derivedlinkedstack.h

datastucutre and algorithms, application, in C

// linked stack derived from chain
// derives from abstract class stack just to make sure
// all methods of the ADT are implemented

#ifndef derivedLinkedStack_
#define derivedLinkedStack_

#include "chain.h"
#include "stack.h"
#include "myExceptions.h"

using namespace std;

template<class T>
class derivedLinkedStack : private chain<T>,
                           public stack<T>
{
   public:
      derivedLinkedStack(int initialCapacity = 10)
        : chain<T> (initialCapacity) {}
      bool empty() const
           {return chain<T>::empty();}
      int size() const
          {return chain<T>::size();}
      T& top()
         {
            if (chain<T>::empty())
               throw stackEmpty();
            return get(0);
         }
      void pop()
           {
              if (chain<T>::empty())
                 throw stackEmpty();
              erase(0);
           }
      void push(const T& theElement)
           {insert(0, theElement);}
};

#endif