摘要：
下面是自己手写的优先队列模板（默认是大顶堆，可通过重载小于号改变）用法说明如下:1）priority_queue部分（用法参照stl）c-free库函数帮助里提供的priority_queue用法说明如下：C++优先队列类似队列，但是在这个数据结构中的元素按照一定的断言排列有序。empty()如果优先队列为空，则返回真pop()删除第一个元素push()加入一个元素size()返回优先队列中拥有的元素的个数top()返回优先队列中有最高优先级的元素2）堆的基本堆操作部分。用法如下：set_size()设置堆的大小set_value()设置堆中第id个元素的值creat_heap()创建一个初始 阅读全文
posted @ 2010-12-23 21:25 ￥忘%风 阅读(2067) 评论(0) 推荐(2) 编辑