手写二叉堆和优先队列谁快

根据提供的引用内容，手写二叉堆在某些情况下可能会比优先队列慢，因为手写二叉堆需要自己实现堆的维护和操作，而优先队列已经封装好了这些操作，因此在一些情况下优先队列可能会更快。但是手写二叉堆的空间复杂度更小，因为它不需要额外的空间来存储优先队列的封装。所以在不同的场景下，选择使用哪种数据结构需要根据具体情况来决定。

相关问题

c++手写优先级队列

优先级队列是一种数据结构，它提供了按优先级进行元素访问的功能。在C++中，可以使用STL库中的priority_queue类来实现优先级队列。下面是手写优先级队列的示例代码：

#include <iostream>
#include <vector>

using namespace std;

class PriorityQueue {
private:
    vector<int> heap;

    void sink(int i) {
        int n = heap.size();
        while (2 * i + 1 < n) {
            int j = 2 * i + 1;
            if (j + 1 < n && heap[j + 1] < heap[j]) {
                j++;
            }
            if (heap[i] <= heap[j]) {
                break;
            }
            swap(heap[i], heap[j]);
            i = j;
        }
    }

    void swim(int i) {
        while (i > 0 && heap[(i - 1) / 2] > heap[i]) {
            swap(heap[(i - 1) / 2], heap[i]);
            i = (i - 1) / 2;
        }
    }

public:
    PriorityQueue() {
    }

    void push(int num) {
        heap.push_back(num);
        swim(heap.size() - 1);
    }

    void pop() {
        swap(heap[0], heap[heap.size() - 1]);
        heap.pop_back();
        sink(0);
    }

    int top() {
        return heap[0];
    }

    bool empty() {
        return heap.empty();
    }
};

int main() {
    PriorityQueue pq;
    pq.push(5);
    pq.push(3);
    pq.push(1);
    pq.push(4);
    pq.push(2);

    while (!pq.empty()) {
        cout << pq.top() << " ";
        pq.pop();
    }
    cout << endl;

    return 0;
}

python手写一个普通队列

好的，我可以为您提供关于实现一个普通队列的 Python 代码。

下面是示例代码（包含队列的入队、出队、获取队列长度、判断队列是否为空的方法）：

class Queue:
    def __init__(self):
        self.items = []
    
    def is_empty(self):
        return len(self.items) == 0
    
    def enqueue(self, item):
        self.items.append(item)
    
    def dequeue(self):
        if self.is_empty():
            return None
        return self.items.pop(0)
    
    def size(self):
        return len(self.items)

使用方法如下：

q = Queue()
q.enqueue(1)
q.enqueue(2)
q.enqueue(3)

print(q.size()) # 3

print(q.dequeue()) # 1
print(q.dequeue()) # 2

print(q.is_empty()) # False

print(q.dequeue()) # 3
print(q.is_empty()) # True

希望可以帮到您！