教师妹学python之五：数据结构

5.1 什么是数据结构？

现实世界中，我们经常需要一些“容器”来存储生活中使用的小物件。比如使用存钱罐存硬币、抽屉存媳妇用的护肤品、首饰等。通常我们如果将硬币、护肤品当成前文讲到的基本数据类型的实例，那么存钱罐、抽屉就可以类比成存储多个基本数据类型实例的容器，即Python的数据结构。

在互联网世界中也是一样，如下图豆瓣网展示，同类型的数据可以存储在一个容器中。

Python有四种基本数据结构，分别是：列表(list)、字典(dict)、元组(tuple)、集合(set)。我们先从整体上来认识一下这四种数据结构：

5.2 列表（list）

列表是最常用的Python数据类型，创建一个列表，只要把逗号分隔的不同的数据项使用方括号括起来即可。

list = ['physics', 'chemistry', 1997, 2000]

理解list，可以类比下图的手机袋；每个手机袋可以装一个物品，记着储物袋编号就能找到你物品所在位置。

而这个编号，在Python列表中被称作索引，而且列表的索引是从 0 开始，即列表的第一个值的索引为0，最后一个值的索引为-1。如下图所示：

5.2.1 增

list.append()函数

# list创建 list = ['hello', 'world'] # list追加元素 list.append('qa.yw') print(list) >> ['hello', 'world', 'qa.yw']

5.2.2 删

del list[index]

# list创建 list = ['hello', 'world'] # list追加元素 list.append('qa.yw') del list[1] print(list) >> ['hello', 'qa.yw']

5.2.3 改

# list创建 list = ['hello', 'world'] # list追加元素 list.append('qa.yw') print(list) >> ['hello', 'world', 'qa.yw'] list[2] = 'qa' print(list) >> ['hello', 'world', 'qa']

5.2.4 查

list[index]

# list创建 list = ['hello', 'world'] # list追加元素 list.append('qa.yw') print(list[1]) >> world

5.2.5 切片

1. list[start_index:end_index]

nums = [10, 20, 30, 40, 50, 60, 70, 80, 90] print(nums[2:7]) >> [30, 40, 50, 60, 70]

1. list[start_index:]

nums = [10, 20, 30, 40, 50, 60, 70, 80, 90] print(nums[2:]) >> [30, 40, 50, 60, 70, 80, 90]

1. list[::-1] 列表反转

nums = [10, 20, 30, 40, 50, 60, 70, 80, 90] print(nums[::-1]) >> [90, 80, 70, 60, 50, 40, 30, 20, 10] print(nums) >> [10, 20, 30, 40, 50, 60, 70, 80, 90]

注意：此时列表反转并未对真正对nums进行元素反转。

5.2.6 排序

1. sorted(a,reverse=True)-降序

nums = [80, 20, 30, 40, 50, 60, 70, 10, 90] print(sorted(nums, reverse=True)) >> [90, 80, 70, 60, 50, 40, 30, 20, 10]

1. sorted(nums, reverse=False)-升序

nums = [80, 20, 30, 40, 50, 60, 70, 10, 90] print(sorted(nums, reverse=False)) >> [10, 20, 30, 40, 50, 60, 70, 80, 90]

5.2.7 列表方法总结

5.3 字典（dict）

字典数据结构，可以借助真正的字典来理解。如下图：每个字都对应其释义。那么每个字就是对应右图的key，释义对应的value。

字典的每个键值 key=>value 对用冒号 : 分割，每个对之间用逗号(,)分割，整个字典包括在花括号 {} 中 ,格式如下所示：

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

字典的特点：

1）不允许同一个键出现两次。创建时如果同一个键被赋值两次，后一个值会被记住，如下实例：

dict = {'Name': 'qa.yw', 'Age': 7} print("dict['Name']: ", dict['Name']) >> dict['Name']: qa.yw

2）键必须不可变，所以可以用数字，字符串或元组充当，而用列表就不行，如下实例：

dict = {['Name']: 'qa.yw', 'Age': 7} print ("dict['Name']: ", dict['Name']) >> TypeError: unhashable type: 'list'

5.3.1 增

增加字典很简单，在字典中增加key-value即可。    

dict1 = { 'abc': 456 } dict1['bcd'] = 567 print(dict1) >> {'abc': 456, 'bcd': 567}

5.3.2 删

能删单一的元素也能清空字典，清空只需一项操作。显示删除一个字典用del命令，如下实例：

dict = {'Name': 'qa.yw', 'Age': 7, 'Class': 'First'} del dict['Name'] # 删除键 'Name' dict.clear() # 清空字典 del dict # 删除字典 print("dict['Age']: ", dict['Age']) print("dict['School']: ", dict['School']) >> Traceback (most recent call last): File "/Users/younger/PycharmProjects/TeachWifeLearnPython/chapter_five/数据结构.py", line 47, in <module> print("dict['Age']: ", dict['Age']) TypeError: 'type' object is not subscriptable

上述引发一个异常，是因为用执行 del 操作后字典不再存在：

5.3.3 改

dict = {'Name': 'Runoob', 'Age': 7, 'Class': 'First'} dict['Age'] = 8 # 更新 Age print ("dict['Age']: ", dict['Age']) >> dict['Age']: 8

5.3.4 查

dict = {'Name': 'Runoob', 'Age': 7, 'Class': 'First'} print ("dict['Name']: ", dict['Name']) print ("dict['Age']: ", dict['Age']) >> dict['Name']: Runoob dict['Age']: 7

5.3.5 内置函数

5.4 元组（tuple）

元素其实可以理解成一个稳固版的列表，由于元祖的元素是不可修改的，因为在列表中存在的方法均不可使用在元祖上，但是元组是可以被查询索引的，方式和列表一致。

nums = [80, 20, 30, 40, 50, 60, 70, 10, 90] # list转为tuple nums = tuple(nums) print(nums) >> (80, 20, 30, 40, 50, 60, 70, 10, 90) print(nums[1]) >> 20

5.5 集合（set）

集合概念更接近数学上集合的概念，每一个集合的元素是无序的，而且是不能重复的。当我们需要存储并过滤重复元素的时候，可以考虑使用集合数据结构。

由于集合有无序特点，故不能通过索引的方式取集合元素。

1. 增加集合元素

set = {1,2,3} set.add(4) print(set)

1. 删除集合元素

set = {1,2,3} set.add(4) print(set) set.discard(3) print(set) >> {1,2,4}

1. difference() 方法用于返回集合的差集，即返回的集合元素包含在第一个集合中，但不包含在第二个集合(方法的参数)中。

set_A = {1,2,3} set_B = {1,2,4} print(set_A.difference(set_B)) >> {3}