[Python笔记][第二章Python序列-复杂的数据结构]
2016-04-02 16:30
387 查看
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...
相关文章推荐
- 【Redis基本数据结构】字典实现
- 可视化的数据结构 - 各种算法动画演示
- C#与数据结构--图的遍历
- 浅谈算法和数据结构: 九 平衡查找树之红黑树
- Laravel学习笔记(五)数据库 数据库迁移案例2——创建数据结构,数据表,修改数据结构
- 数据结构实验之排序三:bucket sort
- HDU 5444 二叉搜索树模版的不能在模了
- 数据结构实验之串二:字符串匹配
- 数据结构之顺序表的基本运算
- 数据结构3
- 循环队列中判断队满与队空
- 二叉树和二叉查找树
- 队列的实现
- 单链表集合求交集
- POJ 1061-青蛙的约会(拓展欧几里得)
- 【Redis基本数据结构】动态字符串
- 【Redis基本数据结构】链表
- 重学数据结构系列之——森林之并查集(Disjoint set)
- 数据结构之单链表(C++实现)
- 面试/笔试数据结构之排序算法篇