Python数据结构

Python数据结构

数据结构

可以存储多个数据的数据类型称为数据结构。数据结构是计算机存储和组织数据的方式。在Python中，使用最多的数据结构有元组（tuple）、列表（list）和字典（dict）三种。Python中的数据结构，其每个元素的数据类型是可以不同的。

元组的定义

用于存储多个元素的只读有序集合称为元组（tuple）。在元组中，我们用圆括号表示集合，用逗号将各个数据分隔开。

例：

genderTuple = ("male", "female")
print(genderTuple)

元组元素索引

在数据结构中，用来定位和寻找数据的检索方式称为索引。元组的索引是从0开始计数，即第一个元素的索引是0，第二个元素的索引是1，第三个元素的索引是2······可以通过方括号和数字，来访问到元组的某个具体元素。

例：

month = ("Jan", "Feb", "Mar", "Apr", "May", "Jun", "Jul", "Aug", "Sept", "Oct", "Nov", "Dec")
print(month[8])	#Sept
print(month[9])	#Oct
print(month[10])	#Nov

元组元素查找

使用in运算符可以查找元素是否在元组中，其结果为布尔值。

例：

number = (1,2,3,4,5)
position = ("东", "西", "南", "北")
print(2 in number)	#True
print(9 in number)	#False
print("中" in position)	#False

元组元素添加

没有。

元组元素删除

也没有。

元组元素修改

还是没有。

元组是一个不可变的数据结构，所以不能对它进行任何修改。

---

---

列表的定义

用于存储多个元素的可变有序集合称为列表（list）。在列表中，我们用方括号表示集合，用逗号将各个数据分隔开。

例：

players = ["小叮当", "qian", "Tang", "Max", "杰老板", "飞飞"]
print(players)

列表的索引

和元组一样。

例：

players = ["小叮当", "qian", "Tang", "Max", "杰老板", "飞飞"]
print(players[2])	#Tang
print(players[5])	#飞飞

列表的切片

提取数据结构中的多个连续的元素称为切片。在Python中，其用[start : stop]表达。[start : stop]表示一个左闭右开区间。

例：

someNames = ["小叮当", "qian", "Tang", "Max", "杰老板", "飞飞"]
print(someNames[1:4])	#['qian', 'Tang', 'Max']
print(someNames[:4])	#['小叮当', 'qian', 'Tang', 'Max']
print(someNames[1:])	#['qian', 'Tang', 'Max', '杰老板', '飞飞']
print(someNames[:])	#['小叮当', 'qian', 'Tang', 'Max', '杰老板', '飞飞']

列表元素追加

追加是指在数据结构的末尾添加元素的行为。在Python中，其关键字为append。

例：

fruit = ["apple", "grape", "cherry"]
fruit.append("watermelon")
print(fruit)	#['apple', 'grape', 'cherry', 'watermelon']

列表元素插入

在Python中，其用insert(n, element)表达。其中，n表示插入完毕后，element实际应该在的索引位置。

例：

names = ["Lihua", "Rain", "Jack", "Xiuxiu", "Peiqi", "Black", "James"]
names.insert(0, "Tony")
print(names)	#['Tony', 'Lihua', 'Rain', 'Jack', 'Xiuxiu', 'Peiqi', 'Black', 'James']

rank_list = [100, 98, 88, 80, 75, 64]
rank_list.insert(2, 90)
print(rank_list)	#[100, 98, 90, 88, 80, 75, 64]

列表元素删除

在Python中，其关键字为pop，且默认删除最后一个元素。当传入参数时，表示删除对应列表索引的元素。

例：

names = ["Tony", "Lihua", "Rain", "Jack", "Xiuxiu", "Peiqi", "Black", "James"]
names.pop(2)
print(names)	#['Tony', 'Lihua', 'Jack', 'Xiuxiu', 'Peiqi', 'Black', 'James']

---

---

字典的定义

在Python中，将两个数据关联在一起形成一个元素，由多个这样的元素组成的无序集合称为字典（dict）。组成字典元素的两个数据一一对应，分别称为键（key）与值（value），所以字典的元素又称为键值对（key-value）。字典的元素只能通过键来查找对应的值，所以一个键只能对应一个值。其语法为：

dict_name = { key1 : value1, key2 : value2, key3 : value3}

例：

selectHero = { "name" : "大乔", "type" : "法师", "level" : "7"}
print(selectHero)

字典元素查找

通过在方括号内写入键来查找对应的值。

例：

cart = { "超级苦咖啡" : 1, "超级辣辣条" : 3, "超想吃披萨" : "售罄"}
print( cart["超级苦咖啡"] ) 	# 1

字典元素删除

使用pop函数，参数为键。

例：

cart = { "超级苦咖啡" : 1, "超级辣辣条" : 3, "超想吃披萨" : "售罄"}
cart.pop("超想吃披萨")
print(cart)	#{'超级苦咖啡': 1, '超级辣辣条': 3}