Python学习笔记-数据结构

数据结构

（列表、元组、字典、集合）

1.列表（List）

列表为有序、可变序列，列表中的数据类型可以不同。

以此为例：

list=[1,4,2,5,8]

（1）访问：

list[1] #4

（2）更新

list.append(7) #[1, 4, 2, 5, 8, 7]

（3）删除

del list[2] #[1, 4, 5, 8, 7]
list.remove(5) #[1, 4, 8, 7]

（4）长度、连接

len(list) #5

list2 = ['a',100]
list2+list #['a', 100, 1, 4, 5, 8, 7]

（5）截取（左闭右开）

list[1:3] #[4, 5]

a=[4,2,6,3,6,3]
a[1:5:2] #[2, 3] 最后一个参数是步长

（6）插入（第一个参数是位置）

list.insert(2,'y') #[1, 4, 'y', 5, 8, 7]

（7）其他

#统计出现的次数
list = [1,1,3,6,3,2,5,7,8]
list.count(3) #2

#找索引（第一次出现的）
list.index(7) #7

#追加列表
list3 = ['wwww']
list.extend(list3) #[1, 1, 3, 6, 3, 2, 5, 7, 8, 'wwww']

#删除并返回列表lst中下标为index（默认为-1）的元素
list.pop(2) #3   [1, 1, 6, 3, 2, 5, 7, 8, 'wwww']

#逆序
list.reverse() #['wwww', 8, 7, 5, 2, 3, 6, 1, 1]

#排序（默认升序）
a=[4,2,6,3,6,3]
a.sort() #[2, 3, 3, 4, 6, 6]
a.sort(reverse=True) #[6, 6, 4, 3, 3, 2]

#复制
a=[1,2,6]
a*2 #[1, 2, 6, 1, 2, 6]

#判断
a=[4,2,6,3,6,3]
6 in a #True

#zip()
b = [2, 4, 5, 1, 2, 3]
for a, b in zip(a, b):
    print(a, b)

结果：
4 2
2 4
6 5
3 1
6 2
3 3

append()和extend()的区别：

a = [1,2,3]
b = [2,4,5]
b.append(a) #[2, 4, 5, [1, 2, 3]]
b.extend(a) #[2, 4, 5, 1, 2, 3]

2.元组（tuple）

元组的元素不能修改，使用小括号。

tup = ('an',2000,228) 
tup1 = (3,) #只包含一个元素时

访问：

tup[1] #2000
tup[1:3] #(2000, 228)

修改元素不允许，但可以连接。

tup+tup1 #('an', 2000, 228, 3)

删除元素不允许，但可以使用del语句来删除整个元组。

del tup1

len(tup) #3

其他的和list也差不多就不写了。

tuple(list) #(1, 4, 8, 7)

3.字典(Dictionary)

可变容器，可存储任意类型对象。

值可以取任何数据类型，但键必须是不可变的，如字符串，数字或元组。列表就不可以。

dic = {'name':'muheng','age':20,'No':111}

a = ['a','b','c']
b = [1,3,4]
dict(zip(a,b)) #{'a': 1, 'b': 3, 'c': 4}

通过键访问值：

dic['No'] #111

更新：

dic['No'] = 123 #{'name': 'muheng', 'age': 20, 'No': 123}

dic['interest'] = 'sleep' 
#{'name': 'muheng', 'age': 20, 'No': 123, 'interest': 'sleep'}

del dic['No']
#{'name': 'muheng', 'age': 20, 'interest': 'sleep'}

其他：

dic.items() 
#dict_items([('name', 'muheng'), ('age', 20), ('interest', 'sleep')])

#返回迭代器
dic.keys() #dict_keys(['name', 'age', 'interest'])
dic.values() #dict_values(['muheng', 20, 'sleep'])

for key,value in dic.items():
    print(key,':',value)

结果：
name : muheng
age : 20
interest : sleep

4.集合（set）

无序的不重复元素序列。

s = {1,2,3}
a = set('ahebjsjw') #{'a', 'b', 'e', 'h', 'j', 's', 'w'}

a = set('abracadabra')
b = set('alacazam')
a-b #{'b', 'd', 'r'}
a | b #{'a', 'b', 'c', 'd', 'l', 'm', 'r', 'z'}
a & b #{'a', 'c'}

#不同时包含于a,b的元素
a ^ b #{'b', 'd', 'l', 'm', 'r', 'z'}

s = {1,3,4}
s.add(6) #{1, 3, 4, 6}
s.update([1,7]) #{1, 3, 4, 6, 7}
s.remove(3) #{1, 4, 6, 7}

len(s) #4