一个Java 程序员的python学习之路6-数据结构

同其他编程语言一样，python也预制了一些数据结构，以方便开发人员。

list

list.append(x): 将一个元素添加到列表尾。等价于a[len(a):] = [x]
list.extend(L)：将一个list中的所有元素添加到列表尾。等价于a[len(a):1]=L
list.insert(i,x)：将一个元素添加到指定位置。
list.remove(x)：删除指定元素。
list.sort()：对元素排序。这是一个inplace操作。
list.index(x)：返回值为x的元素的第一个索引。
list.reverse()：调转list的元素。这是一个inplace操作。

stack

可以将list用作栈。
list.append(x)：将元素放在栈顶。
list.pop()：将元素出栈顶。

Queue

• 可以将list用作队列。
  将元素添加到队尾，取队首元素：

list.append(x)

x, list = list[0], list[1:]

但是，将list作为队列，效率并不高。尽管在list尾部添加和删除元素的速度很快，在list首部添加和删除元素的速度却很慢。

• deque
  python为开发者提供了deque实现。

from collections import deque
...
# 元素从队尾入队
queue.append
# 元素从队首出队
queue.popleft()