python 官方文档-入门教程–20191209
5 数据结构
5.1列表
list.append(x)
在列表的末尾添加一个元素。相当于 a[len(a):] = [x] 。
list.extend(iterable)
使用可迭代对象中的所有元素来扩展列表。相当于 a[len(a):] = iterable 。
list.insert(i, x)
在给定的位置插入一个元素。第一个参数是要插入的元素的索引,所以 a.insert(0, x) 插入列表头部, a.insert(len(a), x) 等同于 a.append(x) 。
list.remove(x)
移除列表中第一个值为 x 的元素。如果没有这样的元素,则抛出 ValueError 异常。
list.pop([i])
删除列表中给定位置的元素并返回它。如果没有给定位置,a.pop() 将会删除并返回列表中的最后一个元素。( 方法签名中 i 两边的方括号表示这个参数是可选的,而不是要你输入方括号。你会在 Python 参考库中经常看到这种表示方法)。
list.clear()
删除列表中所有的元素。相当于 del a[:] 。
list.index(x[, start[, end]])
返回列表中第一个值为 x 的元素的从零开始的索引。如果没有这样的元素将会抛出 ValueError 异常。
可选参数 start 和 end 是切片符号,用于将搜索限制为列表的特定子序列。返回的索引是相对于整个序列的开始计算的,而不是 start 参数。
list.count(x)
返回元素 x 在列表中出现的次数。
list.sort(key=None, reverse=False)
对列表中的元素进行排序(参数可用于自定义排序,解释请参见 sorted())。
list.reverse()
反转列表中的元素。
list.copy()
返回列表的一个浅拷贝。相当于 a[:] 。
5.1.1 列表作为栈使用
栈:后进先出
进:append()添加在末尾,
出:pop()不指定索引
5.1.2 列表作为队列使用
队列:先进先出:
列表用作这个目的相当低效,因为在列表的末尾添加和按处元素非常快,但是在列表的开头插入或弹出元素很慢(涉及到移位)
若要实现一个队列:collections.deque 被设计用于快速地从两端操作。例如
from collections import deque # 5.1.2列表作为队列使用,效率低
queue = deque(['Eric','Join','Michael'])
queue.append('Terry') # 入队
print(queue)
queue.append('Graham')
print(queue.popleft()) # 出队(先进先出)
print(queue.pop()) # 双端队列 尾端删除
运行结果:
deque(['Eric', 'Join', 'Michael', 'Terry'])
Eric
Graham
5.1.3 列表推导式
列表推导式提供了一个更简单的创建列表的方法,
常见的用法是把某种操作应用于序列或可迭代对象的每个元素上,然后使用其结果来创建列表,或者通过满足某些特定条件元素来创建子序列。
列表推导式的结构:
一对方括号包含的以下内容:一个表达式,后面跟一个for 子句,然后是0个或多个for 或if 语句,结果将是一个新列表,
from math import pi
# 5.1.3 列表推导式
# 创建一个平方列表
squares = []
for x in range(10):
squares.append(x **2)
print("squares = ",end = ' ')
print(squares)
# 等价于
squares1 = list(map(lambda x:x**2,range(10)))
print(