python_复杂数据类型

1栈、队列、堆
python中原生的队列有2种，一种是普通的队列(Queue)，一种叫做优先队列(PriorityQueue)，即小的先出列。
注意：队列是线程安全的，python 3.0中支持多进程，也有类似的Queue，但不是这个。
构造函数：
queue.Queue(maxsize)
queue.LifoQueue(maxsize)
queue.PriorityQueue(maxsize)
异常：
queue.Empty
queue.Full
方法：
qsize() 获得队列的大小
put_nowait(item) 入队
get_nowait() 出队
2 集合
创建集合
set(list)
set(tuple)
添加元素:set.add(element)
删除元素:set.remove(element)
set.discard(element) #如果存在，删除
set.pop() #随机删除元素
清空集合:set.clear()
集合操作：
包含<=
真包含<
并union(set1,set2,...)
|
交intersection
&
差difference
-
对称差symmetric_difference
^