队列：from collections import deque；实现保存最后几条历史记录，list = deque(maxlen=6),那么超过六条记录会删除之前的记录。 堆：import heapq;最大特点是第一弹出的元素总是堆中最小的元素；list=[1,2,3] heap=heapq.he ...
分类：
编程语言 时间：
2017-06-17 11:10:54
阅读次数：
232
所谓deque，是"double-ended queue"的缩写; 它是一种动态数组形式，可以向两端发展，在尾部和头部插入元素非常迅速; 在中间插入元素比较费时，因为需要移动其它元素;(No) 双端队列容器，在序列的两端放置和删除元素是高效的; 而vector只是在系列末尾插入才是高效的。 C++ ...
分类：
其他好文 时间：
2017-06-15 12:40:22
阅读次数：
185
从deque到std::stack，std::queue，再到NSArray。 ...
分类：
移动开发 时间：
2017-06-15 10:22:46
阅读次数：
203
在上文《10.并发包阻塞队列之ArrayBlockingQueue》中简要解析了ArrayBlockingQueue部分源码，在本文中同样要介绍的是Java并发包中的阻塞队列LinkedBlockingQueue。ArrayBlockingQueue队列是由数组实现，而LinkedBlockingQ ...
分类：
数据库 时间：
2017-06-14 02:43:00
阅读次数：
217
c++提供了各具特长的容器，那么我们该如何选择最佳的容器？ 缺省状态下应该选择vector，因为vector内部结构最简单，并允许随机存取，所以数据的存取十分方便，数据的处理也快。 如果经常要在头部和尾部安插和移动元素，应该采用deque，如果希望元素被移除时，容器能够自动缩减内存，也应该使用deq ...
分类：
编程语言 时间：
2017-06-11 17:32:01
阅读次数：
176
1、定义 class queue<>实作为一个queue(也成为FIFO,先进先出)。可以使用push()将任意数量的元素置入queue中，也可以使用pop（）将元素以其插入顺序从容器中移除。 queque有两个参数，第一个参数是元素类型，带有默认值的第二个参数用来定义queuen内部存放元素用的实 ...
分类：
编程语言 时间：
2017-06-11 17:26:05
阅读次数：
193
1、结构 list使用一个double linked list（双向链表）来管理元素。 2、 list 能力 list内部结构和vector或deque截然不同，所以与他们的区别： list不支持随机存取，需要存取某个元素，需要遍历之前所有的元素，是很缓慢的行为。 任何位置上（不止是两端）安插和删除 ...
分类：
编程语言 时间：
2017-06-11 16:31:15
阅读次数：
178
1、结构 容器deque和vector非常相似，也是采用动态数组来管理元素，提供随机存取，有着和vector几乎一样的接口，不同的是deque的动态数组头尾都开放，因此可以在头尾都可以进行快速的安插和删除。 为了获取这种能力，deque通常实作为一组独立区块，第一区块朝某方向扩展，最后一区块朝另一方 ...
分类：
编程语言 时间：
2017-06-11 16:25:24
阅读次数：
186
collections： collections是Python内建的一个集合模块，提供了许多有用的集合类。 namedtuple deque defaultdict OrderedDict Counter ...
分类：
编程语言 时间：
2017-06-11 12:55:34
阅读次数：
159
数组的大小是固定的，如果元素个数是动态的，就应使用集合类，集合可以根据集合类实现的接口组合为列表、集合和字典，集合实现的常用接口有如下 （1）IEnumerable<T>:如果将foreach语句用于集合，就需要IEnumerable接口，这个接口定义了方法GetEnumerator(),它返回了一 ...
分类：
其他好文 时间：
2017-06-10 00:28:23
阅读次数：
161
