10.1.2.2容器的分类序列式容器（Sequence containers）每个元素都有固定位置－－取决于插入时机和地点，和元素值无关。vector、deque、list 关联式容器（Associated containers）元素位置取决于特定的排序准则，和插入顺序无关set、multiset、...
分类：
其他好文 时间：
2015-09-04 09:51:36
阅读次数：
201
1 linkedList 的定义public class LinkedList extends AbstractSequentialList implements List, Deque, Cloneable, java.io.Serializable从这段代码中我们可以清晰地看出LinkedL.....
分类：
其他好文 时间：
2015-09-02 00:34:27
阅读次数：
331
容器是容纳特定类型对象的集合，容器的类型分为顺序容器，容器适配器和关联容器，顺序容器将单一类型元素聚集起来成为容器，然后根据位置来存储和访问这些元素。...
分类：
编程语言 时间：
2015-08-30 15:56:12
阅读次数：
423
C++手册之deque所属头文件 常用操作:back()返回尾部元素；front()返回头部元素；push_back()尾部插入元素；pop_bakc()尾部删除元素；push_front()头部插入元素；pop_front()头部删除元素；问题1：求滑动窗口的最大值（《剑指offer面试题65》）...
分类：
编程语言 时间：
2015-08-28 19:25:30
阅读次数：
179
1、stackstack 模板类的定义在头文件中。stack 模板类需要两个模板参数，一个是元素类型，一个容器类型，但只有元素类型是必要的，在不指定容器类型时，默认的容器类型为deque。定义stack 对象的示例代码如下：stack s1;stack s2;stack 的基本操作有：入栈，如例：s...
分类：
编程语言 时间：
2015-08-27 22:32:37
阅读次数：
141
Stack 简介
stack 是堆栈容器，是一种“先进后出”的容器。
stack 是简单地装饰 deque 容器而成为另外一种容器。
使用 stack 时需要加上头文件
#include 。
stack 实现原理
以某种既有容器作为底部结构，将其接口改变，使之符合“先进后出”的特性，形成一个 stack，是很容易做到的。deque 是双向开口的数据结构...
分类：
其他好文 时间：
2015-08-27 18:49:37
阅读次数：
263
我写一个简单的程序来区分vector容器size（）和capacity（）函数，这里capacity函数就是为vector容器预留了空间，不需要每次增添元素就要重新分配内存，这样效率上提高了很多，我通过一个间的小程序来研究，下面是程序和运行结果，比较简明可以看出capacity的大小都会比size大，因为size 指容器当前拥有的元素个数；而 capacity 则指容
器在必须分配新存储空间之前...
分类：
其他好文 时间：
2015-08-21 15:48:39
阅读次数：
123
堆栈是一种线性表，插入和删除操作只在表的一端进行，该端成为栈顶，另一端则称为栈底。元素的入栈和出栈都是在栈顶进行的，因此堆栈是一种先进先出表。C++ STL的堆栈泛化是通过现有的序列容器来实现的，默认使用的是双端队列deque的数据结构。在STL中，stack的元素出栈操作是不返回栈顶元素的，获得栈顶元素需要调用相应的取栈顶函数才能获得，这种分离的实现，是考虑到出栈函数若是直接返回栈顶元素，将会导...
分类：
其他好文 时间：
2015-08-19 20:30:18
阅读次数：
147
queue队列也是一种线性存储表，元素的插入在表的一端进行，在表的另一端删除，具有先进先出的特点，插入的一端称为队尾，删除的一端称为队首。C++
STL的队列泛化，默认使用双端队列容器deque作为底层架构。元素的出队不返回队首元素，需要调用取队首函数来获取队首元素。队列是一种常用的数据结构，通常以消息队列的形式应用于进程间通信。
创建queue对象
有以下两种方式。
(1) qu...
分类：
其他好文 时间：
2015-08-19 20:26:45
阅读次数：
193
STL提供了三个顺序容器：vector、list和deque。Vector和deque都是用数组来实现的，list是用链表来实现的。关于三者的实现原理和各自应用的场景我们做一下分析。
1.vector就是动态数组，它是在堆中分配内存，如果vector中元素个数大于当前大小时，就会再分配内存。它拥有一段连续的内存空间，并且起始地址不变，因此它能很好地支持随机访问元素，即[ ]操作符。vector对...
分类：
其他好文 时间：
2015-08-18 10:21:15
阅读次数：
164
