python3数据结构

 

列表

 

list.append(x)	把一个元素添加到列表的结尾，相当于a[len(a):]=[x]
list.extend(L)	将一个给定列表中的所有元素都添加到另一个列表中，相当于a[(len):]=L
list.insert(i,x)	在指定位置插入一个元素，第一个参数是准备插入的位置前面的元素的索引， 例如：a.insert(0,x)会插入到整个列表之前，而a.insert[len(a),x]相当于a.append(x)
list.remove(x)	从列表指定位置删除元素，如果没有指定索引，a.pop()返回 最后一个元素，并且最后一 个元素被删除，
list.clear()	从列表中删除所有元素，相当于del a[:]
list.index(x)	返回列表中第一个值为x的索引，如果没有匹配的元素就会返回一个错误
list.count(x)	返回x在列表中出现的次数
ist.sort()	对列表中的元素进行排序
list.reverse	就地倒排列表元素
list.copy()	返回列表的一个浅拷贝，相当于a[:]

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

列表可以当堆栈使用（直接拿来用）

列表也可以当作队列使用（但是基于列表本身的方法，这样用效率不是很高）

 

 

 

 

要实现队列，用collections.deque，在首尾两端快速插入和删除

 

 

 

 

 

列表推导式

 

 

 

但是可以再简化：

 

squ=[x ** 2 for x in range(10)]

如果推导式结合两个列表，而元素之间不相等的话

 

 

字典
字典是一种可变容器模型，可存储任意类型对象
字典的每个键值（key=>value)对用冒号：分割，每个对用逗号，分割
d={key1:value1,key2:value2}
键是唯一的，值则不必
值可以取任何数据类型，但键必须是不可变的，如字符串，数字或元组。
dict={'alice':'234','betch':'9102'}

 

 

修改字典

 

 

dict={'alice':'234','betch':'9102'}

dict['alice']=4

 

 

删除字典

dict={'alice':'234','betch':'9102'}

del dict['alice'] 删除元素
dict.clear() 清除全部条目
del dict 删除字典 注：会引起异常，因为用del后字典不存在

 

 

字典键的特性

字典值可以没有限制地取任何python对象，既可以是标准的对象，也可以是用户定义的，但键不行。
两个重要的点需要记住：
1）不允许同一个键出现两次。创建时如果同一个键被赋值两次，后一个值会被记住
2）键必须不可变，所以可以用数字，字符串或元组充当，所以用列表就不行

 

 

字典方法：
keys()：tuple 返回一个关键字序列 
values():tuple 返回一个值序列
items():tuple 返回一个元组序列，每个元组都是一个条目的【键，值】
clear():None 删除所有条目
get(key):value 返回这个关键字对应的值
pop(key):value 删除这个关键字对应的条目并返回它的值
popitem():tuple 返回一个随机选择的键值对作为元组并删除这个被选择的条目

 

 

 

元组

元组和列表相似，不同之处在于元组的元素不能改变，元组使用小括号，列表使用方括号

当元组只包含一个元素时，需要在后面添加括号
tup=(60,)
创建空元组
tup=（）

元组也可以相加
例如 tup1=(1,2,3)
tup2=(2,4,5)
tup3=tup1+tup2
tup3==(1,2,3,2,4,5)

 

 

删除元组
元组中的元素值是不允许被删除的，但我们可以使用del值来删除整个元组
tup=(1,2,3)
del tup
程序会显示tup is not defined

 

 

元组运算符
len(1,2,3) 3
（1，2，3）+（2，3，4） (1,2,3,2,3,4)
[‘hi’]*4 ['hi','hi','hi','hi']
3 in (1,2,3) true
for x in (1,2,3) print x 1，2，3

 

 

元组索引，截取

tup=（1,2,3)

tup[0] 1
tup[-1] 3
tuo[1:] (2,3)

 

 

无关闭分隔符
任意无符号的对象，以逗号隔开，默认为元组
print(1,2,3)
1,2,3
x,y=1,2
print(x,y)
1 2