Python数据结构与算法

内建集合数据类型 列表

列表是多个指向Python数据对象的引用的有序集合，异构：指向的数据对象不需要是同一类型，并且这一集合可以被赋值给一个变量

可应用于序列的运算

运算名	运算符	解释
索引	[ ]
连接	+
重复	*
成员	in
长度	len
切片	[ : ]

初始化列表可以通过重复运算

myList = [0]*6

重复返回的结果是序列中指向数据对象的引用的重复

myList = [1,2,3,4]
A = [myList]*3
print(A)
myList[2] = 45
print(A)

[[1, 2, 3, 4], [1, 2, 3, 4], [1, 2, 3, 4]]
[[1, 2, 45, 4], [1, 2, 45, 4], [1, 2, 45, 4]]

列表提供的方法

方法名	用法	解释
append	alist.append(item)	末尾添加item
insert	alist.insert(i, item)	i处添加item
pop	alist.pop()	删除并返回末尾
pop	alist.pop(i)	删除i并返回i处
sort	alist.sort()	将元素排序
reverse	alist.reverse()	倒序排列
del	del alist(i)	删除i处
index	alist.index(item)	返回第一次出现item的下标
count	alist.count(item)	返回item出现的次数
remove	alist.remove(item)	移除第一次出现的item

字符串

字符串也是序列，但不可修改，列表的方法均可用于字符串，下面为字符串特殊的方法

字符串的方法

方法名	用法	解释
center	astring.center(w)	返回一个字符串，原字符串居中，使用空格填充新字符串使其长度为w
count	astring.count(item)	返回item出现次数
ljust	astring.ljust(w)	返回一个字符串，原字符串靠左并填充空格使得长度为w
rjust	astring.rjust(w)	返回一个字符串，原字符串靠右并填充空格使得长度为w
lower	astring.lower()	返回均为小写字母的字符串
upper	astring.upper()	返回均为大写字母的字符串
find	astring.find(item)	返回第一次出现item的下标
split	astring.split(schar)	在schar处将字符串分割，默认空格等空白字符