Python中的数据结构

python中的数据结构名为容器，主要的容器分为三种：序列、映射与集合。

1.序列：

包括6种内建的序列：列表、元组、字符串、Unicode字符串、Buffer对象、xrange对象。

列表和元组是最常用的序列。它们类似于C/C++中的数组，列表与元组的唯一区别在于列表中的数据值是可以修改的，但是元组不可以。一般情况下，列表可以代替元组，但当元素的值因为某种原因需要设置为不可变时可用元组（如使用元组作为字典的键）

序列中的数据可以为任意类型，甚至可以为序列

如：

list = [1,2,3,4]
print(list[0])
print(list[-3])
Jim = ['Jim',13]
Jack = ['Jack', 14]
database = [Jim,Jack]
print(database)

运行结果为

通用的序列操作包括：索引、分片、加、乘以及成员资格（检查某值是否属于该序列的成员）、计算序列长度、找出最大或最小元素、迭代（即依次对序列中的每个元素重复执行某些操作）

有意思的是，Python中序列元素的下标（即索引）与C/C++中不太一样，第一个索引为0，第二个为1，以此类推。但是也可以从后往前，最后一个为-1，倒数第二个为-2，以此类推。

对于序列的字面量可以直接使用索引，而不需要变量引用。如print('hello'[1]) 输出的为e

2.映射：

字典是Python中唯一内建的映射类型，是一种通过名字引用值得数据结构

常见操作包括：计算长度，成员资格，删除，通过键返回对应值 删除

如：

telbook = {"Tom":"012","Jim":"005","Peter":"070"}
print(len(telbook))
print(telbook["Tom"])
telbook["Tom"] = "014"
print(telbook["Tom"])
del telbook["Tom"]
print(telbook)
if "Peter" in telbook: print("found it")

输出：