题目1117
题目信息
运行结果
本题排行
讨论区
鸡蛋队列
时间限制：1000 ms | 内存限制：65535 KB
难度：1
描述
将两根筷子平行的放在一起，就构成了一个队列。将带有编号的鸡蛋放到两根筷子之间叫做入队(push)，将筷子之间的鸡蛋拿出来叫做出队(pop)。但这两种方式有特殊的定义，对于入队，只能将鸡蛋从队...
分类：
其他好文 时间：
2015-07-08 22:42:27
阅读次数：
320
Stack简介
stack是堆栈容器，是一种“先进后出”的容器。
stack是简单地装饰deque容器而成为另外的一种容器。
#include
stack对象的默认构造
stack采用模板类实现， stack对象的默认构造形式： stack stkT;
stack stkInt; //一个存放int的stack容器。
stack stkFloat; //一个存放float...
分类：
其他好文 时间：
2015-07-08 16:41:23
阅读次数：
148
Queue简介
queue是队列容器，是一种“先进先出”的容器。
queue是简单地装饰deque容器而成为另外的一种容器。
#include
queue对象的默认构造
queue采用模板类实现，queue对象的默认构造形式：queue queT; 如：
queue queInt; //一个存放int的queue容器。
queue queFloat; /...
分类：
其他好文 时间：
2015-07-08 16:35:57
阅读次数：
115
1、容器元素类型
C++中大多数数据类型可以作为容器的元素类型。容器元素类型必须满足一下两个条件：支持赋值和复制操作。
所以没有元素是引用类型的容器，同时IO对象和auto_ptr也不能作为容器的元素类型。
2、vector容器的自增长
vector容器中存储的元素在内存中是连续存储的。假如容器中没有空间容纳新元素，此时由于元素必须连续存储以便索引访...
分类：
编程语言 时间：
2015-07-08 16:35:29
阅读次数：
142
Deque简介
deque是“double-ended queue”的缩写，和vector一样都是STL的容器，deque是双端数组，而vector是单端的。
deque在接口上和vector非常相似，在许多操作的地方可以直接替换。
deque可以随机存取元素（支持索引值直接存取， 用[]操作符或at()方法，这个等下会详讲）。
deque头部和尾部添加或移除元素都非常快速。但是在中部安插...
分类：
其他好文 时间：
2015-07-08 14:42:03
阅读次数：
95
STL提供了一些模板类，实现了《数据结构》中的一些数据结构类型
在写代码时用到栈，队列等数据结构时可以充分利用STL模板类，会发现特别好用。
想起C语言中用数组实现栈和队列，简直就是噩梦。
C++是世界上最好的语言。。。（just kidding !!!）
顺序容器：动态数组vector;deque链表list;
关联容器：set/multiset有序值；map/multimap...
分类：
编程语言 时间：
2015-07-08 09:39:06
阅读次数：
134
标准模板库(STL)提供三种类型的组件：容器、迭代器和算法，他们都支持泛型程序设计标准。
容器主要有两类：顺序容器和关联容器。顺序容器（vector、list、deque和string等）是一系列元素的有序集合。关联容器（set、multiset、map和multimap）包含查找元素的键值。
迭代器的作用是遍历容器。
STL算法库包含四类算法：排序算法、不可变序算法、变序性算法和数值算法。...
分类：
编程语言 时间：
2015-07-07 16:58:10
阅读次数：
142
10-20-30A simple solitaire card game called 10-20-30 uses a standard deck of 52 playing cards in which suit is irrelevant. The value of a face card (k...
分类：
其他好文 时间：
2015-07-04 00:44:22
阅读次数：
292
不同于采用线性表顺序存储结构的vector和deque容器，list双向链表中任一位置的元素差值、插入和删除，都具有高效的常数阶算法时间复杂度O(1)。
头文件
#include
创建list对象
1)list();//创建一个没有任何元素的list对象。
listl 2)list(size_type n);//创建一个具有n个元素的list对象，每个元素采用它的类型下的默认值。
li...
分类：
编程语言 时间：
2015-07-03 17:32:46
阅读次数：
172
deque与vector非常相似，不仅可以在尾部插入和删除元素，还可以在头部插入和删除。不过当考虑到容器元素的内存分配策略和操作性能时，deque相对vector较为有优势。
头文件
#include
创建deque对象
1)deque();//创建一个没有任何元素的deque对象。
deque d
2)deque(size_typen);//创建一个具有n个元素的deque对象，每个...
分类：
编程语言 时间：
2015-07-03 10:37:31
阅读次数：
206
