phython数据结构

phthon数据结构基础知识

一、列表

1. 创建：
# 使用[]创建
x = ['Monday', 'Tuesday', 'Wednesday', 'Thursday', 'Friday']
mix = [1, 'lsgo', 3.14, [1, 2, 3]] #列表可存放任何对象
empty = []
print(x, type(x))
# ['Monday', 'Tuesday', 'Wednesday', 'Thursday', 'Friday'] <class 'list'>

# 使用range()函数创建
x = list(range(1,10,2))
print(x)
# [1, 3, 5, 7, 9]

# 使用推导式创建
x = [0]*5   
# [0,0,0,0,0]
x = [i for i in range(10)]
# [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
C = [[0]*3 for i in range(4)] #二维列表


2. 添加：
list.append(obj),obj可以是任意对象，追加在列表末尾
list.extend(seq)，在列表末尾追加另一个序列的值
list.insert(index, obj)，在index位置插入obj对象

3. 	删除：
list.remove(obj)，删除第一个与obj匹配的对象
list.pop([index=-1]) ，移除列表中的值并返回第一个值，默认移除最后一个元素
del x[0:2] ，删除一个或多个对象

4. 访问
x[n1:n2:n3] #从n1开始到n2结束但不包括n2，以n3为递增间隔
x = [0,1,2,3,4,5,6，7]
x[1] #第二个元素 1 
x[3:] #第四个元素到最后一个元素 3,4,5,6，7
x[:3] #第一个到第三个元素 0,1,2
x[1:7:2] # 1，3，5

list1 = [123, 456, 789, 213]
list2 = list1 #浅拷贝
list3 = list1[:] #深拷贝
print(list2)  # [123, 456, 789, 213]
print(list3)  # [123, 456, 789, 213]
list1.sort()
print(list2)  # [123, 213, 456, 789] 
print(list3)  # [123, 456, 789, 213]

5. 操作符：
等号操作符：==
连接操作符 +
重复操作符 *
成员关系操作符 in、not in
list1 = [123, 456]
list2 = [456, 123]
list3 = [123, 456]

print(list1 == list2)  # False
print(list1 == list3)  # True

list4 = list1 + list2  # 需要创建新的list内存空间
print(list4)  # [123, 456, 456, 123]

list5 = list3 * 3
print(list5)  # [123, 456, 123, 456, 123, 456]

list3 *= 3
print(list3)  # [123, 456, 123, 456, 123, 456]

print(123 in list3)  # True
print(456 not in list3)  # False

二、元组

1. 创建：
t1 = (1, 10.31, 'python') #元组创建后不能修改
x = (1,)  # 一个元素时需要添加逗号，(1)只代表一个int类型的数字
x = ((1, 10.31, 'python'), ('data', 11))

2. 修改：修改元组中的可修改对象
t1 = (1, 2, 3, [4, 5, 6]) # t1[3]不可修改，但是t1[3]对象的元素可以修改
print(t1)  # (1, 2, 3, [4, 5, 6])
t1[3][0] = 9
print(t1)  # (1, 2, 3, [9, 5, 6])

3. 操作符
等号操作符：==
连接操作符 +
重复操作符 *
成员关系操作符 in、not in

4. 解压元组
t = (1, 10.31, 'python') 
(a, b, c) = t  #有几个元素左边括号定义几个变量
print(a, b, c)
# 1 10.31 python

t = (1, 10.31, ('OK', 'python'))
(a, b, (c, d)) = t
print(a, b, c, d)

t = 1, 2, 3, 4, 5 
a, b, *rest, c = t  # *通配符用来接收多个元素
print(a, b, c