python内置的堆、栈和队列
对象 | 使用的包 | 使用场景 | 说明 |
---|---|---|---|
堆 | heapq | 单线程堆 | 最小堆 |
堆 | queue.PriorityQueue | 并发环境使用的堆 优先队列,用 .put(x) 和 .get() 实现入堆和出堆 | 最小堆 |
栈 | deque | 单线程栈 通过 .append(x) 和 .pop() 实现压栈和出栈FILO | |
栈 | queue.LifoQueue | 并发环境使用的栈 通过 .put(x) 和 .get() 实现入栈和出栈 | |
队列 | deque | 单线程队列 通过 .append(x) 和 .popleft() 实现入队和出队FIFO | 两头都可以插入和弹出 |
队列 | queue.Queue | 并发环境使用的队列 通过 .put(x) 和 .get() 实现入队和出队 | |
队列 | multiprocessing.Queue | 多进程环境使用的队列 通过 .put(x) 和 .get() 实现入队和出队 |
评论
上次更新: 2024/05/29, 14:25:22