python刷题常用到的数据结构(忘记的话，可以来这里翻一翻)

数据结构/算法	语言内置	内置库
线性结构	list(列表)/tuple(元祖)	array(数组，不常用)/collections.namedtuple
链式结构		collections.deque(双端队列)
字典结构	dict(字典)	collections.Counter(计数器)/OrderedDict(有序字典)
集合结构	set(集合)/frozenset(不可变集合)
排序算法	sorted
二分算法		bisect模块
堆(完全二叉树)算法		heapq模块
缓存算法		functools.lru_cache(Least Recent Used, python3)

In [1]: import collections

In [2]: Point = collections.namedtuple("Point", "x, y")

In [3]: p = Point(1, 2)

In [4]: p.x
Out[4]: 1

In [5]: p.y
Out[5]: 2

In [6]: de = collections.deque()

In [7]: de.append(1)

In [8]: de.appendleft(0)

In [9]: de
Out[9]: deque([0, 1])

In [10]: de.pop()
Out[10]: