0001 #include "List/List.h" //基于列表实现 0002 #include "PQ/PQ.h" //优先级队列A 0003 template <typename T> class ListPQ : public PQ<T>, public List<T> { 0004 public: 0005 void insert(T e) { insertLast(e); } //新元素直接插至队尾 0006 T delMax() { return remove(List::getMax()); } //删除最优先的元素 0007 T& getMax() { return List::getMax()->data; } //取出最优先的元素 0008 }; //ListPQ