数据结构
数据结构是计算机存储、组织数据的方式。
数据结构是指相互之间一种或多种特定关系的数据元素的集合。
序列(Sequence)
序列是Python中最基本的数据类型,序列每个元素会分配一个序号,也就是元素的位置,叫做索引。
内置了序列类型
1.List列表
2.Tuple元祖
3.Ranges range函数
4.Str文本序列
5.Binary二进制
6.Set,forzenset集合
7.Dict字典
列表
a = [1,'a','text']
列表的操作
append增加(单个) extend(多个)
friends = []
friends.append("Daive")
friends
>>>Daive
friends.extend("a","b")
friends
>>>["David","a","b"]
列表分片 (0开始::-1为倒序)
freinds
>>>["David",'a','b']
friends[0]
>>>"David"
friends[1:2]
friedns[-1]
friend[1:-1]##不到某个数
>>>a
##分片步长
a=[0,1,2,3,4,5,6]
a[0:6]
>>>[0,1,2,3,4,5]
a[0:6:1]
>>>[0,1,2,3,4,5]
a[0:6:2]
>>>[0,2,4]
a[::-1]
>>>[5,4,3,2,1]##倒序 注意
修改元素
f = ["David",'a','b']
f[0] = 'c'
f
>>>['c','a','b']
f[1:4]=['b','a','d']
f
>>>["c",'b','a','d']
##只有三个元素f[3]相当于空字符赋值
insert(1,"a")位置和元素
f.insert(1,"sd")
f
>>>["a","sd","b","c"]
len
f=[0,1,2,3,4,5]
lem(f)
>>>6
删除元素(知道索引 尾部像栈 具体内容)
f = [0,1,2,3,4]
del f[1]##明确知道位置
f.pop[]#从尾部删除一个元素,且能返回值
>>>4
f.pop(0)#怎么不是[0]?弹出具体位置
>>>0
f.remove(2)#不在里面会报错
搜索元素
f = [0,1,2,3,4,5]
f.index(2)
2
f.index(4)
4
f.index(6)##不在会报错
报错
3 in f 简单判断一下
>>>True
排序
f = [0,1,3,2]
sorted(f)##不修改
>>>[1,2,3]
f
>>>[1,3,2]
f.sort()##修改
f
>>>[1,2,3]
reverse(f[::-1]等价?)
list(reversed(f))
>>>[3,2,3]
f.reverse()
f
>>>[3,2,1]
sorted(f),reverse = False
>>>[1,2,3]
sorted(f),reverse = Ture
[3,2,1]
参考:
1. https://developers.google.com/edu/python/lists
2. https://developers.google.com/edu/python/sorting