一个简单的优先级队列的实现

优先级队列底层使用堆来实现。因为堆可以在O(1)的时间内找出优先级最高的元素。

代码如下:

#define _PRIORITY_

#include<iostream>
#include"../Heap/Heap.h"
using namespace std;

template<typename T,typename U>
class PriorityQueue{
public:
    PriorityQueue():MyHeap()
    {}
    ~PriorityQueue()
    {}
    PriorityQueue(const PriorityQueue& pq)
    {
        MyHeap=pq.MyHeap;
    }
    PriorityQueue& operator=(const PriorityQueue& pq)
    {
        if(&pq!=this)
        {
            MyHeap=pq.MyHeap;
        }
    }
    size_t size()
    {
        return MyHeap.size();
    }
    bool empty()
    {
        return MyHeap.empty();
    }
    void push(const T& key,const U& value)
    {
    }
    void pop()
    {
    }
    U& top()
    {
    }
private:
    heap<T> MyHeap;
};

#endif
```<!--more-->