数据结构

• Python数据结构：

1. 列表（可变）

方法	描述
list.append(x)	向列表中添加数据
list.extend(L)	向列表中添加列表
list.insert(i, x)	向列表中插入数据，可指定位置
list.remove(x)	向列表中删除为x的第一个元素
list.pop([i])	向列表中删除最后一个数据,i表示元素可选择性删除
list.clear()	删除列表中的所有元素，相当于del a[:]
list.sort()	列表排序，升序
list.reverse()	反转列表中的元素排序
list.index(x)	返回列表中为x的第一个元素索引
list.count(x)	统计列表中有多少个x元素
list.copy(x)	对x元素进行浅拷贝，相当于[a:]

# 堆栈模式列表 --- 遵循先进后出原则
# 1.使用append()添加元素
# 2.使用pop()移出元素
list = [1, 3, 5]
list.append(7)
print("list1:", list) --->[1, 3, 5, 7]
list.append(9)
print("list2:", list) --->[1, 3, 5, 7， 9]
list.pop() --- 移出元素9
print("list:", list) --->[1, 3, 5, 7]

# 队列模式列表，较耗时 --- 遵循先进先出原则
# 1.使用popleft()
from collections import deque  # 导包
queue = deque([1, 2, 3])
queue.append(8)
queue.append(9)
queue.popleft()
print(queue)  --->([2, 3, 8, 9])

# 列表推导式
list = [1, 3, 5, 7]
list2 = [2, 4, 6, 8]
result_list = [3*x for x in list]  # 1
print("result_list:", result_list) ---> [3, 9, 15, 21]

all_list = [x*y for x in list for y in list2]  # 2
print("all_list:", all_list) ---> [2, 4, 6, 8, 6, 12, 18, 24, 10, 20, 30, 40, 14, 28, 42, 56]
# 列表推导式 + if判断语句
test_list = [x+y for x in list for y in list2 if x>4 and y>4]
print("test_list:",test_list) ---> [11, 13, 13, 15]

# 嵌套列表
list = [
	[1, 3, 5, 7],
	[9, 10, 11, 12],
	[2, 4, 6, 8]
]
result_list = [[row[i] for row in list] for i in range(4)]
print("result_list:", result_list)

all_list = []
for i in range(4):
	all_list.append([row[i] for row in list])
print("all_list:",all_list) ---> [[1, 9, 2], [3, 10, 4], [5, 11, 6], [7, 12, 8]]

2. 字符串
3. 元组
4. 字典
5. 集合