2016/1/27学习内容
第二章 Python序列-复杂的数据结构
堆
import heapq
#添加元素进堆
heapq.heappush(heap,n)
#小根堆堆顶
heapq.heappop(heap)
#列表转换为堆
heapq.heapify(myheap)
#替换堆顶元素
heapq.heapreplace(myheap,6)
#返回前三个最大最小的元素
heapq.nlargest(3,myheap)
heapq.nsmallest(3,myheap)
#更多请查阅资料
队列
import Queue
#初始化
q=Queue.Queue()
#入队
q.put(1)
#出队并返回值
q.get()
还有更多的扩展
后进先出队列
优先队列
collections模块的双端队列
以后使用时查询
栈
直接利用列表就好..
只用append和pop...
![2022-07-29：一共有n个人，从左到右排列，依次编号0~n-1， h[i]是第i个人的身高， v[i]是第i个人的分数， 要求从左到右选出一个子序列，在这个子序列中的人，从左到右身高是不下降的。](https://www.kunjuke.com/file/css/thumb/6.jpg/280-180.jpg)
![2022-08-18:每一个序列都是[a,b]的形式，a ＜ b 序列连接的方式为，前一个序列的b，要等于后一个序列的a 比如 : [3, 7]、[7, 13]、[13, 26]这三个序列就可以依次连](https://www.kunjuke.com/file/css/thumb/11.jpg/280-180.jpg)
