tpl_listStack.H

# ifndef TPL_LISTSTACK_H
# define TPL_LISTSTACK_H

# include <htlist.H>
# include <tpl_snode.H>

using namespace Aleph;

namespace Aleph {

    template <typename T> 
class ListStack : public Snode<T>
{
  size_t num_nodes;

public:

  typedef Snode<T> Node;

  ListStack() : num_nodes(0) {}

  void push(Node * node) 
  { 
    ++num_nodes;
    this->insert_next(node); 
  }

  Node * pop() throw(std::exception, std::underflow_error)
  {
    if (this->is_empty())
      throw std::underflow_error ("Stack underflow");

    --num_nodes;

    return this->remove_next();
  }

  Node * top() 
  {
    if (this->is_empty())
      throw std::underflow_error ("Stack underflow");

    return static_cast<Node*>(this->get_next());
  }

  bool is_empty() const { return Snode<T>::is_empty(); }

  const size_t & size() const { return num_nodes; }
};

} // end namespace Aleph

# endif /* TPL_LISTSTACK_H */