Python3 数据结构

1

# 列表

list.append(x) 元素添加到列表的结尾，相当于 a[len(a):] = [x]。

list.extend(L) 添加指定列表的所有元素来扩充列表，相当于 a[len(a):] = L。

list.insert(i, x) 在指定位置插入一个元素。i 是位置，x是元素

list.remove(x) 删除列表中值为 x 的第一个元素。如果没有这样的元素，就会返回一个错误。

list.pop([i]) 移除 i 位置的元素

list.clear() 移除列表中的所有项，等于del a[:]。

list.index(x) 第一个值为 x 的元素的索引（位置）

list.count(x)  x 在列表中出现的次数。

list.sort() 对列表中的元素进行排序。

list.reverse() 倒排列表中的元素。

list.copy() 返回列表的浅复制，等于a[:]。

############ 实例  ############

stack = [1,2,3, 4, 5] # 定义一个 stack [stæk] 堆栈：特定存储区； 把列表当做队列使用

stack.append(6) # 添加元素到堆栈顶：添加元素

stack.pop() # pop()  从栈堆最后一个开始释放：删除元素

[[x,x*1+1**1] for x in stack ] # 列表推导式：显示它本身和 stack列表里每个元素的计算结果，逗号隔开

[3*x for x in vec if x > 3] # 条件过滤，x 大于3

[x*y for x in vec for y in vec2] # 条件过滤，y 是另一个列表的元素，显示元素计算结果

[vec1[i]*vec2[i] for i in range(len(vec1))] # 两个列表元素分别想乘积，指定循环个数为：len()计算计算列表元素个数，range() 生成范围：最大为元素个数，最小为0

[str(round(355/113, i)) for i in range(1, 6)] # 复杂嵌套

freshfruit = ['  banana', '  loganberry ', 'passion fruit  ']

# 定义一个列表变量 freshfruit  [frɛʃ frut]  鲜 果 ； 

[weapon.strip() for weapon in freshfruit]

# stack.strip() 元素字符串逐个调用

############ 嵌套列表解析  ############

[[row[i] for row in matrix] for i in range(4)]

# 将3X4的矩阵列表转换为4X3列表

############ del 语句 ############

a = [-1, 1, 66.25, 333, 333, 1234.5]

del a[0] # 删除第一个元素 del a[2:4] 删除第3个到第5个 ;  删除全部  [:]    ； del a 删除列表

############ 集合 ############

basket = {'apple', 'orange', 'apple', 'pear', 'orange', 'banana'}

print(basket)  # 打印时候会删除重复的

'orange' in basket # 检测成员

a = set('abracadabra') # 大括号({})创建集合。 set()  空集合函数，而不是 {} 

b = set('alacazam')

a - b  # a集合减去b集合中的元素

# 符号 |  &  ^  分别是：并集；交集；在 a 或 b 中的字母，但不同时在 a 和 b 中

a = {x for x in 'abracadabra' if x not in 'abc'}

# 集合也支持推导式

############ 字典 ############

tel = {'jack': 4098, 'sape': 4139} # 创建字典，有键jack和值4098

tel['guido'] = 4127 # 增加一个键和值

del tel['sape'] # 删除tel字典中的键sape

list(tel.keys()) # 列出字典中所有键

sorted(tel.keys()) # [ˈsɔrdəd] 分类字典中的键

'guido' in tel # 判断是否存在

dict([('sape', 4139), ('guido', 4127), ('jack', 4098)])

# dict() 直接从键值对元组列表中构建字典

{x: x**2 for x in (2, 4, 6)} # 构成表达式字典

############ 字典遍历 ############

数据结构