#ifndef SLOWPQ
#define SLOWPQ

#include "PriorityQueue.h"

/*
 *  An explicit implementation of the PriorityQueue class based upon
 *  keeping data unordered in a vector
 */
template <typename Element>
class SlowPQ : public PriorityQueue<Element> { 
public:

  // constructor
  SlowPQ();

  // number of items
  int size() const;  

  // is the queue empty?
  bool isEmpty() const;  

  // insert into queue
  void insertItem(double k, const Element& e);   

  // returns element with min key
  Element& minElement() throw(EmptyContainerException);

  // returns minimum key
  double minKey() const throw(EmptyContainerException);

  // remove minimum
  void removeMin() throw(EmptyContainerException);

  // destructor
  virtual ~SlowPQ();
};

#include "SlowPQ.tcc"

#endif