1、基本数据结构

整型、浮点型、字符串、元祖、列表、字典、集合

2、高级数据结构

（collections模块）

（1）计数器（counter）：对字典的补充，用于追踪值的出现次数。

【具备字典所有的功能+自己的功能】

（2）有序字典（orderedDict):  orderedDict是对字典的补充，其记住字典元素添加的顺序

orderedDict的一个函数popitem() ,将最后一个元素删除并返回最后一个元素。如果是popitem（False），则将首元素删除并返回首元素。

代码如下：

import collections nums=[2,4,6,8]key=[i for i in range(4)]dic=collections.OrderedDict(zip(key,nums))print(dic.popitem(),dic)print(dic.popitem(False),dic)

结果：

(3, 8) OrderedDict([(0, 2), (1, 4), (2, 6)])(0, 2) OrderedDict([(1, 4), (2, 6)])

 

（3）默认字典（defaultdict）：

from collections import defaultdictvalues = [11, 22, 33,44,55,66,77,88,99,90]my_dict = defaultdict(list)for value in  values:    if value>66:        my_dict['k1'].append(value)    else:        my_dict['k2'].append(value)#【defaultdict不需要判断'k1'、’k2'在不在字典中，如果不在自动赋值，如果在就增加。原生的字典不行，需要判断】

（4）可命名元祖（namedtuple)：其包含一个tuple所有功能以及其他功能的类型。

（5）双端队列（deque)

（queque模块）

（1）FIFO

（2）LIFO

（3）Priorityqueue