python列表

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(