JDK源码学习系列05----LinkedList
1.LinkedList简介
LinkedList是基于双向链表实现的，它也可以被当作堆栈、队列或双端队列进行操作。
public class LinkedList
extends AbstractSequentialList
implements List, Deque, Cloneable, java.io.Serial...
分类：
其他好文 时间：
2014-06-20 12:54:28
阅读次数：
205
#include #include using namespace std;int
main(int argc, char *argv[]){ deque A, B; deque ::iterator it; A.push_front(1);
B.push_back(1); ...
分类：
其他好文 时间：
2014-06-16 07:17:15
阅读次数：
199
STL标准容器类学习笔记之(Vector/Deque/List)...
分类：
其他好文 时间：
2014-06-07 16:13:24
阅读次数：
262
deque容器为一个给定类型的元素进行线性处理，像向量一样，它能够快速地随机访问任一个元素，并且能够高效地插入和删除容器的尾部元素。但它又与vector不同，deque支持高效插入和删除容器的头部元素，因此也叫做双端队列。deque类常用的函数如下。(1)构造函数deque():创建一个空deque...
分类：
其他好文 时间：
2014-06-05 15:08:38
阅读次数：
279
条款55模板的模板参数
见一下stack适配器采用默认Deque的例子
template>
class Stack{
public:
~stack();
void push();
private:
Conts_;
};
这里，Stack的用户现在必须提供一个模板实参，表示元素的类型，还可以提供一个表示容器的类型(默认为deque)，并且容器必须能够容...
分类：
编程语言 时间：
2014-06-03 05:00:39
阅读次数：
305
struct shareDataEx : shareData{ int index; int
total_size;};typedef managed_shared_memory::segment_manager segment_manager_t;
//段管理器type...
分类：
其他好文 时间：
2014-05-30 11:23:53
阅读次数：
267
第1章
容器第1条：慎重选择容器类型。标准STL序列容器：vector、string、deque和list。标准STL关联容器：set、multiset、map和multimap。非标准序列容器slist和rope。slist是一个单向链表，rope本质上是一“重型”string。非标准的关联容器h...
分类：
编程语言 时间：
2014-05-26 08:14:34
阅读次数：
384
定义：将一个class的接口转换为另一个class的接口，使原本因接口不兼容而不能合作的classes，可以一起运作。适配器扮演者轴承、转换器的角色。
分类：
1、容器适配器：改变容器接口。
STL提供两个容器迭代器：queue和stack。它们都是修饰deque后成为另一种风貌的容器。
2、迭代器适配器：改变迭代器接口。
Insert Iterator：将容器绑...
分类：
其他好文 时间：
2014-05-23 01:58:23
阅读次数：
360
简介
List是一种可在常数时间内在任何位置执行插入和删除操作的顺序容器。list是双向链表，其迭代器是双向的。与其他顺序容器(array, vector, deque)相比，list容器在任意位置执行插入、提取、和移动元素的操作更高效，但它不能通过在容器中的位置直接获取元素。
成员函数
复制控制
list::list()
...
分类：
编程语言 时间：
2014-05-22 11:44:49
阅读次数：
433
