(Python第二天)数据结构

Posted 2021-02-03 ywangji

 

 

一、列表的方法与列表元素的删除

1.1建立一个列表a，调用列表的方法a.append(45)添加元素45到列表末尾

2)将数据插入到列表的任意位置，使用列表的insert()方法,如在

>>> a = [23,45,1,-3434,43624356,234]

3)列表方法count(s)会返回列表元素中s的数量，如检查45这个元素在列表中出现了多少次

4)想在列表中移除任意指定值，使用remove()方法

5）反转整个列表，使用reverse()

6）将一个列表的所有元素添加到另一个列表的末尾，使用列表的extend()

 

7)给列表排序，使用sort()方法，排序的前提是列表的元素是可以比较的

 

8)可以使用del关键字来删除指定位置的列表元素

 

-1代表着整个列表的最后一个元素，如果现在打印出a列表的-1值，就是111，所以删除掉指定位置的数值就是43624356

1.2将列表用作栈和队列

 栈是后进先出的数据结构

1）使用pop(i)将第i个元素弹出

队列是先入先出的

1）使用a.pop(0)弹出列表中第一个元素

 

二、列表推导式

作用是从序列中创建列表提供了一个简单的方法

可以通过这个方法来创建squares列表：

ps:1.range(10)意思是从0到10

>>>range(10) 

[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]

2.x**2的意思是x的2次方

  x**3意思是x的3次方

3.for循环中的被创建的名为x的变量在循环完毕后依然存在

2.2 不会产生任何副作用的方法

等价于

 2）列表推导式可以嵌套

 

 

三、元组

元组是由数个逗号分隔的值组成的。

可以对任何一个元组执行拆封操作并赋值给多个变量,如：

ps:1、divmod()函数是把除数和余数运算结果结合起来，返回一个包含商和余数的元组(a // b,a % b)

2)元组是不可变类型，意味着不能再元组内删除或者添加或编辑任何值

3)创建只含有一个元素的元组，在值后面跟一个逗号，可以通过内建函数type()知道任意变量的数据类型，通过len()函数来查询任意序列类型数据的长度

 

 

四、集合

集合是一个无序不重复元素的集，里面有基本功能包括关系测试和消除重复元素，通过set()函数用来创建空集合

 ps:因为集合是一个无序不重复的接，在集合内部也是无序的，所以弹出的也是集合中的任意一个元素，添加元素之后集合展示出来的也是无序的。

五、字典

字典是无序的键值对(key:value)集合，同一个字典内的键必须是互不相同的，一个大括号{}创建一个空字典，

创建一个新的键值：data[\'key\'] = \'value\'即可

还可以使用del关键字来删除任意指定的键值，还可以使用in关键字来查询指定的键是否存在于字典中

通过item()方法来遍历一个字典

使用dict.setdefault(key,default)来往字典中的元素中添加数据

同时遍历两个序列类型，使用zip()函数