| 数据结构/算法 | 语言内置 | 内置库 |
|---|---|---|
| 线性结构 | list/tuple | array/collections.namedtuple |
| 链式结构 | collections.deque(双端队列) | |
| 字典结构 | dict | collections.Counter/collections.OrderedDict(有序字典) |
| 集合结构 | set/frozenset | |
| 排序算法 | sorted | |
| 二分算法 | bisect模块 | |
| 堆算法 | heapq模块 | |
| 缓存算法 | functools.lru_cache(Least Recent Used) |