Python deque 是什么

[AIPINCAIHUIYING]

在学习过程中遇到了 deque，不知道它是用来干嘛的

[whenov]

deque 在两端操作时间复杂度为 O(1)，而 list 在首端操作复杂度为 O(n)

[Procumbens]

double-ended queue

[BBrother]

双向队列，可用来实现单调队列，计算滑动窗口

[jmc891205]

Stack, Queue, Deque

[black11black]

py 中很有用的小玩意之一，用来实现比如任务队列这种场景，比如假如你自己做一个 py 内部的线程管理内核的时候会用到

[volvo007]

py 要想用来做更多事情，书写更流畅的 py，基本库一定要熟悉
有这么几个基本库，里面提供了很多类似的小玩意

functools，itertools，collections，deque，heapq