2021-07-01

list有一些非常有用的方法，比如append，extend，insert，remove，pop，index，count，sort，reverse，copy等。

举个例子：

fruits = ['orange', 'apple', 'pear', 'banana', 'kiwi', 'apple', 'banana']
 fruits.count('apple')
2
 fruits.count('tangerine')
0
 fruits.index('banana')
3
fruits.index('banana', 4)  # Find next banana starting a position 4
6
 fruits.reverse()
fruits
['banana', 'apple', 'kiwi', 'banana', 'pear', 'apple', 'orange']
 fruits.append('grape')
 fruits
['banana', 'apple', 'kiwi', 'banana', 'pear', 'apple', 'orange', 'grape']
 fruits.sort()
 fruits
['apple', 'apple', 'banana', 'banana', 'grape', 'kiwi', 'orange', 'pear']
 fruits.pop()
'pear'

列表作为栈使用
栈的特点是后进先出，而列表为我们提供了append和pop方法，所以使用列表来实现栈是非常简单的：

 stack = [3, 4, 5]
 stack.append(6)
 stack.append(7)
 stack
[3, 4, 5, 6, 7]
 stack.pop()
7
 stack
[3, 4, 5, 6]
 stack.pop()
6
stack.pop()
 stack
[3, 4]

列表作为队列使用
队列的特点是先进先出，但是使用列表在队列头部插入元素是很慢的，因为需要移动所有的元素。

我们可以使用 collections.deque 来快速的从两端操作：

 from collections import deque
 queue = deque(["Eric", "John", "Michael"])
 queue.append("Terry")           # Terry arrives
 queue.append("Graham")          # Graham arrives
 queue.popleft()                 # The first to arrive now leaves
'Eric'
 queue.popleft()                 # The second to arrive now leaves
'John'
 queue                           # Remaining queue in order of arrival
deque(['Michael', 'Terry', 'Graham'])