python数据结构与序列

1 列表
列表是一种有序序列，各元素用逗号分隔，写在[]中，也可以用list函数来定义，可随时添加和删除其中的元素

a=[1,2,3,4,5,6,7,8,9]

1.1列表索引和切片
索引从左到右是从0开始，从右到左是从-1开始

a[0]=1
a[-1]=9

列表切片可以通过“：”隔开的两个索引来实现。如果提供两个索引作为边界，则第一个索引的元素包含在切片内，而第二个则不包含在切片内（即上界不包括在切片内）

a[:]=[1,2,3,4,5,6,7,8,9]
a[:2]=[1,2]
a[0:1]=1
a[0:]=a[:]

列表切片时除了可以指定索引位置的上下界，还可以通过第二个“：”来指定切片步长

a[0:9:2]=[1,3,5,7]
a[::5]=[1,6]
a[::-1]=[9,8,7,6,5,4,3,2,1] #将列表元素倒序

1.2列表操作
“+”是指把不同的列表合并起来成为一个新的列表，“*”是指重复列表元素的次数。

n1=[1,2,3]
n2=[4,5,6]
n1+n2=[1,2,3,4,5,6]
n1*2=[1,2,3,1,2,3]

append() 在列表末尾追加新的元素
extend() 在列表的末尾一次性追加另一个列表中的多个值

2元组
2.1元组与列表一样，也是一种序列。但是元组是不可变的，用逗号分隔，通常用（）括起来。
虽然元组是不可变的，但是元组对象中的列表元素可进行更改。

t=tuple('this is python!')
t1=t+([1,2],)
t1=('t','h','i','s',' ','i','s',' ','p','y','t','h','o','n','!',[1,2])
t1[-1].append(3)
t1=('t','h','i','s',' ','i','s',' ','p','y','t','h','o','n','!',[1,2,3])

3字典
字典使用键值存储，具有极快的查找速度，使用{}将字典元素括起来，用“：”分隔键和值并用“，”分隔项来定义。

d={'name':'michael','gender':'male','age':35,'height',68}

items=[('name','michael'),('gender','male'),('age',35),('height',68)]
dict(items)

注意：字典中的键是唯一的，值不一定是唯一的。
len(d):d中元素的数量
d[k]:返回关联到键k上的值
d[k]=v:将值v关联到键k上
del d[k]:删除键为k的项
k in d：检查d中是否含有键k的项
4集合
集合是由唯一元素组成的无序集，支持并(union)，交(intersection)，差(difference)，对称差集(sysmmetric difference)等。不支持索引，分片等类似的序列操作。只能遍历或使用in,not,in来访问或判断集合元素。可变集合（set）不可变集合（frozenset）