#ifndef MIN_PRIORITY_QUEUE_HPP
#define MIN_PRIORITY_QUEUE_HPP

#include "min_heap.hpp"

template <class TData>
class MinPriorityQueue
{
private:
	MinHeap<TData> min_heap_; // 小根堆

public:
	MinPriorityQueue() :min_heap_() {}

	MinPriorityQueue(TData elements[], int size) :min_heap_(elements, size) {}

	// 入队
	bool enQueue(const TData& element) { return min_heap_.insert(element); }

	// 出队
	bool deQueue(TData& item) { return min_heap_.pop(item); }

	// 获取队头元素
	bool front(TData& item) { return min_heap_.top(item); }

	// 获取队列长度(一维数组的长度)
	bool size() { return min_heap_.size(); }

	// 清空队列
	void clear() { min_heap_.clear(); }
};

#endif // !MIN_PRIORITY_QUEUE_HPP