python数据结构整理_python --整理数据结构（列表）

该整理来源于：https://www.runoob.com/python3/python3-data-structure.html

列表

python中列表是可变的，这是它区别于字符串和元组的最重要的特点了：

列表可被修改，字符串和元组不行🙅🙅

以下介绍列表的一些常用方法

1 list = [5,2,4,3,1,6]2 list.append(7) #把一个元素添加到列表的结尾

3 print(list)4 list.extend([8]) #通过添加指定列表的所有元素来扩充列表

5 print(list)6 list.insert(1,0) #list.insert(i,x)通过在指定的位置加入新的元素，i是准备插入到那个元素的索引

7 print(list)8 list.remove(0) #删除列表中为0的元素，若没有这个元素，则会报ValueError: list.remove(x): x not in list

9 print(list)10 list.pop(6) #从列表的指定的位置移除元素，并将其返回，没有指定，就返回最后一个元素

11 print(list)12 list.pop()13 print(list)14 list.index(1) #返回列表中第一个值为1的元素的索引，没有匹配则会ValueError: 0 is not in list

15 print(list)16 list.sort() #排序

17 print(list)18 list.reverse() #倒排列表中的元素

19 print(list)20 list.copy() #返回列表中的潜复制，等于a[:]

21 print(list)22 list.clear() #清空列表

23 print(list)

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

View Code

把列表当做堆栈使用

其中，注意append(),pop():

列表方法使得列表可以很方便的作为一个堆栈来使用，堆栈作为特定的数据结构，最先进入的元素最后一个释放(先进后出)。

用append()方法可以把一个元素添加到堆栈顶，用不指定索引的pop()方法把一个元素从堆栈中释放。

>>> list = [1,2,3,4,5]>>> list.append(7)>>> list.append(8)>>>list.pop()8

>>>list.pop()7

把列表当做队列使用

在队列里第一个加入的元素，第一个取出来

>>> from collections importdeque>>> queue = deque(["claire","alice","eric"])>>> queue.append("nancy")>>> queue.append("toby")>>>queue.popleft()'claire'

>>>queue.popleft()'alice'

>>>queue()

Traceback (most recent call last):

File"", line 1, in queue()

TypeError:'collections.deque' object is notcallable>>>queue

deque(['eric', 'nancy', 'toby'])

列表推导式

通常应用程序将一些操作应用于某个序列的元素，用其获得的结果作为生成新的列表的元素，或者根据确定的判定条件创建子序列。

每个列表推导式都在for之后跟一个表达式，然后有零到多个for或者if子句。返回的结果是一个根据表达从其后的for和if上下文环境中生成的列表，如果希望表达式推导出一个元组，就必须使用括号。以下是例子：

>>> list = [2,4,6,8]>>> [3*x for x inlist]

[6, 12, 18, 24]>>> [[x,x+1,x*3]for x inlist]

[[2, 3, 6], [4, 5, 12], [6, 7, 18], [8, 9, 24]]>>> student = ["claire","gigi","hellen"]>>> [x.strip() for x instudent]

['claire', 'gigi', 'hellen']>>> [2+x for x in list if x < 3]

[4]>>> [2*i for i in list if i > 1]

[4, 8, 12, 16]>>>

实力展示将3*4的矩阵，演变成4*3的矩阵

>>> matrix =[

[1,2,3,4],

[2,3,4,5],

[3,4,5,6],

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

[[1, 2, 3], [2, 3, 4], [3, 4, 5], [4, 5, 6]]