课件下载地址

Python优先队列 （1）一般优先队列 from queue import PriorityQueue as PQ pq = PQ() pq.put(1) #添加元素（入队列） pq.put(2) pq.queue #输出所有元素 output: [(1, 'b'), (2, 'a')] pq.get() #出队列 output: (1, 'b') （2）MinHeap #heapq 模块实现，默认为小顶堆 import heapq self.pool = nums heapq.heapify(self.pool) #初始化heapq（将数组self.pool定义为heapq类型） heapq.heappop(self.pool) #从heapq中取出顶部min heapq.heappush(self.pool, val) #将val压入self.pool中 heapq.heapreplace(self.pool, val) #将self.pool的顶部min替换为val Java优先队列 //一般优先队列：默认MinHeap PriorityQueue<Integer> q = new PriorityQueue<>(); //空优先队列定义，默认为：小顶堆 q.size(); //堆当前大小 q.offer(val); //添加新元素val q.poll(); //取出堆顶元素，并删除 q.peek(); //取出堆顶元素

https://en.wikipedia.org/wiki/Heap_(data_structure) 优先队列 代表的数据结构 就是堆吗？

python queue.PriorityQueue()只有 put 和 get，感觉实现这个很多冗余操作啊

小顶堆描述错误

可以，涨见识了，严格斐波那契堆是比较优秀的

/** * 解题思路 * 1. 声明一个队列 （注意 java 的队列是个接口 使用它的任意实现即可 这里用的是 LinkedList） * 2. 在插入的时候 对队列 翻转 之后所有操作 使用队列操作即可（ 这个时候的队列 已经是逆序了） * push() * 插入元素 * 遍历当前队列 将移除的首元素 放置与 末尾 queue.offer(queue.remove()); * * @author stone * @date 2019/1/10/010 14:47 **/ public class ImplementStackUsingQueues { private Queue<Integer> queue = new LinkedList<>(); public void push(int x) { queue.offer(x); for (int i = 1; i < queue.size(); i++) { queue.offer(queue.remove()); } } public int pop() { return queue.remove(); } public int top() { return queue.peek(); } public boolean empty() { return queue.isEmpty(); } }

C++优先队列： #include <queue> // std::priority_queue //对于基础类型 默认是大顶堆 priority_queue<int> a; //等同于 priority_queue<int, vector<int>, less<int> > a; priority_queue<int, vector<int>, greater<int> > c; //这样就是小顶堆

C++优先队列： #include <queue> // std::priority_queue //对于基础类型 默认是大顶堆 priority_queue<int> a; //等同于 priority_queue<int, vector<int>, less<int> > a; priority_queue<int, vector<int>, greater<int> > c; //这样就是小顶堆

老师开篇描述堆栈时好像说错了，first-in-first-out

以前，我只知道用 Binary Search Tree 来实现堆数据结构。今天在最后发现了可以实现堆的方法还有很多。而且知道了使用 Strict Fibonacci 这种方式使得堆的各项操作的时间复杂度很低。