Python数据结构

落日映苍穹つ 2022-12-03 09:51 177阅读 0赞

# list列表 #

1.  序列是Python中最基本的数据结构。序列中的每个元素都分配一个数字 - 它的位置，或索引，第一个索引是0，第二个索引是1，依此类
2.  Python有6个序列的内置类型，但最常见的是列表和元组。
3.  序列都可以进行的操作包括索引，切片，加，乘，检查成员。
4.  此外，Python已经内置确定序列的长度以及确定最大和最小的元素的方法。
5.  列表是最常用的Python数据类型，它可以作为一个方括号内的逗号分隔值出现。
6.  列表的数据项不需要具有相同的类型，可以多个类型共存
7.  创建一个列表，只要把逗号分隔的不同的数据项使用方括号括起来即可。如下所示：

*  list1 = \[‘physics’, ‘chemistry’, 1997, 2000\]  
    list2 = \[1, 2, 3, 4, 5 \]  
    list3 = \[“a”, “b”, “c”, “d”\]  
    8.与字符串的索引一样，列表索引从0开始。列表可以进行截取、组合等  
    ![在这里插入图片描述][20200903185143385.png_pic_left]  
    9.你可以对列表的数据项进行修改或更新，你也可以使用append()方法来添加列表项

### 列表的方法 ###

##### 1.增 #####

（1）append（）：在列表末尾加，把整体作为一个元素，添加在末尾  
（2）extend()；在列表末尾加，把整体中的每一个元素，添加到列表  
（3）insert(）：在指定的index处插入Value

##### 2.查:通过索引查 #####

##### 3.改:通过索引查 #####

##### 4.删:通过索引查 #####

（1）pop(index==-1):  
（2）remove：

# 元组 #

##### 元组定义 #####

（1）元组使用小括号，列表使用方括号。元组不可更改。元组创建很简单，只需要在括号中添加元素，并使用逗号隔开即可。  
元组中只包含一个元素时，需要在元素后面添加逗号，*如a=(1,)*，创建空元组,tup=(),元组与字符串类似，下标索引从0开始，可以进行截取，组合等。  
1)元组可以使用下标索引来访问元组中的值，如下例:  
也可以tup=1,2,3,4,5,6定义元组  
![在这里插入图片描述][20200903154012664.png_pic_left]

###### 元组索引 ######

同列表的索引，要注意的是元组生成后不可更改，因此无法通过索引更改元组的值

###### 元组方法 ######

count（value）：统计value 在元组中的个数  
index（value，star，stop）：查找value在元组中的位置

#### 集合 ####

###### 集合的定义 ######

1.集合是用花括号包起来，元素单一，无序，注意跟字典分开，集合重要作用是去重  
2.定义空集合a=set():如果直接a=\{\}定义是一个字典  
3.a=\{1,2\}有两个元素的集合  
4.a=\{1,2,2,3\}重复的元素会去掉

##### 集合方法 #####

add（value）：在集合里添加一个元素  
pop（）：随机删除集合里的元素  
remove（value）：删除指定的值  
集合的数学运算

# 字典 #

1.字典是用花括号包起来的，且元素是键值对的形式  
2.adict=dict():定义一个空字典  
3.adict=\{\},定义的是字典，不是集合  
4.adict=\{‘a’:‘1’\}:定义一个元素的字典  
5.adict=\{\}.fromkeys(‘abc’,20):定义一个包含三个元素的字典

##### 字典索引 #####

###### 字典方法 ######

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDc1ODQ0Mg_size_16_color_FFFFFF_t_70_pic_center]

### 字符串 ###

##### 字符串定义 #####

**定义**：用引号（单，双，三引号）包起来的

> astr=str()：定义一个空字符串 astr=’’：定义一个空字符串 str=‘123’ ：定义三个元素的字符串

**索引**：同列表  
**方法**：

1.  index(sub\[,start,stop\]) : 返回sub在字符串中的索引 find():
2.  encode(encoding=‘utf-8’) :对字符串进行编码 center (width, fillchar=’ ') :
3.  按照指定宽度进行居中,默认用空格进行填充 count(sub) : 统计sub在字符串的个数 endswith(sub) :
4.  判断字符串是否以sub作为结尾,如果是,返回True ,否则为False startswith(sub) :
5.  判断字符串是否以sub作为开头,是,返回True,否,返回False format():格式化字符串 format()的新方法
6.  isalnum() : 如果字符串只包含字母或数字,则返回True ,否则返回False
7.  isalpha():如果字符串只包含字母,则返回True ,否则返回False isdigit :如果字符串只包含数字,则返回True ,否则返回False
8.  is lower () :如果字符串全为小写,则返回True ,否则返回False
9.  isupper() :如果字符串全为大写,则返回True ,否则返回False isasciiO) :如果字符串只包含ascii码,则返回True,否则返回False
10. join(iterab1e) : 用前面的字符串,把后面的可迭代对象拼接起
11. split(sep=None，maxsplite–1) : 用sep将字符串进行切割，maxsplite 限定最大切割次数,返回的是个列表

### 函数 ###

#### 函数的参数 ####

不定长入参  
![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDc1ODQ0Mg_size_16_color_FFFFFF_t_70_pic_left][]  
/:指点/前面的参数，只能按位置传参

*  ：指定 \*后面的参数，只能关键字传参  
    ![在这里插入图片描述][20200904173226120.png_pic_center]

##### 匿名函数 #####

###### 结构：lambda 参数：返回值 ######

a=lambda x,y :x+y
    a(1,2)  #返回3
    a=lambda x:0 if x%2 else 1
    a(4) #返回1

##### 高级函数 #####

**map**  
格式：map（func，iterable)  
将可迭代对象的每一个元素，交给func 进行处理，然后返回新的值  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDc1ODQ0Mg_size_16_color_FFFFFF_t_70_pic_center 1]  
**sorted**  
格式：sorted(iterable,/,\*,key=func,reverse=False\])  
将可迭代对象的每个元素，交给key指定的函数进行处理，然后按照处理结果进行排序  
![在这里插入图片描述][20200904174426136.png_pic_center]  
**filter**  
格式;filter(func,iterable)  
将可迭代对象的每一个元素交给函数进行处理，如果返回True,则保留该元素，否则删除  
![在这里插入图片描述][2020090417465388.png_pic_center]  
**reduce**  
格式：reduce(func,iterable)  
描述：可进行累加  
例子：  
![在这里插入图片描述][20200904174838191.png_pic_center]

### 内置函数 ###

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDc1ODQ0Mg_size_16_color_FFFFFF_t_70_pic_center 2]

[20200903185143385.png_pic_left]: /images/20221123/85da9f89942c497ba1317e7359e73d70.png
[20200903154012664.png_pic_left]: /images/20221123/ad071878ea14422ea0fb221c791c0535.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDc1ODQ0Mg_size_16_color_FFFFFF_t_70_pic_center]: /images/20221123/3f5bf6b2958948839d1606cdfb02d064.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDc1ODQ0Mg_size_16_color_FFFFFF_t_70_pic_left]: /images/20221123/f98823d0a21c401ab29864e45acb2aee.png
[20200904173226120.png_pic_center]: /images/20221123/f1318ecbaf1444798f12215e2102c1ea.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDc1ODQ0Mg_size_16_color_FFFFFF_t_70_pic_center 1]: /images/20221123/b5f2fdbd5d834086addfc3c29d0b6e30.png
[20200904174426136.png_pic_center]: /images/20221123/ac52bcb427044f65823def8ef8bbabf3.png
[2020090417465388.png_pic_center]: /images/20221123/cf4a116c0e0b4029aff7524feff47815.png
[20200904174838191.png_pic_center]: /images/20221123/6513698a79324a0e9bb7f27bf93a0c2c.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDc1ODQ0Mg_size_16_color_FFFFFF_t_70_pic_center 2]: /images/20221123/fb3f8943bdbe4f95a886a6e1fb1d5cb0.png