#include <string> #include <vector> #include <deque> #include <queue> #include <stack> #include <list> #include <set> #include <map> #include <algorit
分类：
其他好文 时间：
2016-02-26 23:31:02
阅读次数：
172
队列分为双向队列和单向队列： 对于双向队列，同样需要先import collections 创建队列 >>> import collections >>> d = collections.deque() >>> type(d) 向队列中添加元素 >>> d.appendleft("1") #从左边添...
分类：
编程语言 时间：
2016-02-25 01:36:03
阅读次数：
201
七种基本容器：vector、deque、list、set、multiset、map、multimap
一、容器适配器
stack
queue
priority_queue
stack、queue、priority_queue 都不支持任一种迭代器，它们都是容器适配器类型，stack是用vector/deque/list对象创建了一个...
分类：
编程语言 时间：
2016-02-19 14:31:01
阅读次数：
276
一、缺省模板参数
1、stack内存能否借助标准模板容器管理呢？答案是肯定的，只需要多传一个模板参数即可，而且模板参数还可以是缺省的，如下：
template > //此处末尾必须有空格，否则编译出错
class Stack
{
…
private:
CONT c_;
};
如果没有传第二个参数，默认为deque 双端队列，当然我们也可以传递std::vector...
分类：
编程语言 时间：
2016-02-15 12:19:31
阅读次数：
232
collection数据容器Python拥有一些内置的数据类型，比如str,int,list,tuple,dict等，
collections模块在这些内置数据类型的基础上，提供了几个额外的数据类型：namedtuple（）。创建有名字域的元组子类的工厂函数。python2.6新增。deque：双端队列，类似于列表，两端进栈和出栈..
分类：
编程语言 时间：
2016-01-25 13:18:41
阅读次数：
1247
1 #include 2 #include 3 #include 4 using namespace std; 5 6 int main() 7 { 8 deque cir; 9 long P, C, cas = 0;10 11 while(scanf("%ld%l...
分类：
其他好文 时间：
2016-01-25 12:50:40
阅读次数：
269
翻译用队列来实现栈的如下操作。push(x) —— 将元素x添加进栈
pop() —— 从栈顶移除元素
top() —— 返回栈顶元素
empty() —— 返回栈是否为空注意：你必须使用一个只有标准操作的队列。也就是说，只有push/pop/size/empty等操作是有效的。队列可能不被原生支持，这取决于你所用的语言。只要你只是用queue的标准操作，你可以用list或者deque（double...
分类：
其他好文 时间：
2016-01-21 00:38:19
阅读次数：
229
双向队列：可以将值从左右提取插入。import collectionsd = collections.deque()d.append('1')d.appendleft('10')d.appendleft('1')print(d)print(d.count('1'))d.extend(['y','yy...
分类：
其他好文 时间：
2016-01-20 18:59:12
阅读次数：
150
1 //双向链表list的使用 2 //高效插入删除，若只是尾部插入删除元素，优先考虑vector 3 //若仅于头尾两端增删元素，优先考虑deque 4 #include "stdafx.h" 5 #include 6 #include //使用list之前，必须包含头文件...
分类：
其他好文 时间：
2016-01-20 17:13:34
阅读次数：
124
在本节里提供了一些关于deque其它使用方式。提供类似UNIX中的命令tail的功能，显示一个文件最后面一段文本：def tail(filename, n=10): '返回文件最后的n行文本' with open(filename) as f: return deque(f, n) 比如使用deque来计算一个移动平均数：def moving_average(iterab...
分类：
其他好文 时间：
2016-01-09 11:05:24
阅读次数：
216
