【Python基础】数据结构

list.append(x)

把一个元素添加到列表的结尾，相当于 a[len(a):] = [x]。

list.extend(L)

将一个给定列表中的所有元素都添加到另一个列表中，相当于 a[len(a):] = L。

list.insert(i, x)

在指定位置插入一个元素。第一个参数是准备插入到其前面的那个元素的索引，例如a.insert(0, x) 会插入到整个列表之前，而 a.insert(len(a), x) 相当于 a.append(x)。

list.remove(x)

删除列表中值为 x 的第一个元素。如果没有这样的元素，就会返回一个错误。

list.pop([i])

从列表的指定位置删除元素，并将其返回。如果没有指定索引，a.pop() 返回最后一个元素。元素随即从列表中被删除（方法中 i 两边的方括号表示这个参数是可选的，而不是要求你输入一对方括号，你会经常在Python 库参考手册中遇到这样的标记）。

list.clear()

从列表中删除所有元素。相当于 del a[:]。

list.index(x)

返回列表中第一个值为 x 的元素的索引。如果没有匹配的元素就会返回一个错误。

list.count(x)

返回 x 在列表中出现的次数。

list.sort()

对列表中的元素就地进行排序。

list.reverse()

就地倒排列表中的元素。

list.copy()

返回列表的一个浅拷贝。等同于 a[:]。

1.堆栈（先进后出）：

>>> stack = [54, 453, 4564, 156156]
>>> stack.append(544)
>>> stack
[54, 453, 4564, 156156, 544]
>>> stack.pop()
544
>>> stack
[54, 453, 4564, 156156]

2.队列（先进先出 ）：

>>> stack  = [541,  14564, 4586, 45]
>>> stack.append(45)
>>> stack
[541, 14564, 4586, 45, 45]
>>> stack.pop(0)
541
>>> stack
[14564, 4586, 45, 45]

null