C++中几种常见容器和适配器的数据结构
2017-03-02 18:05
302 查看
这里主要介绍C++中容器和适配器的数据结构:
C++的容器有:
1、顺序存储容器:vector、list、deque
2、关联存储容器:set、map、multiset、multimap
C++的适配器有:
stack、queue、priority_queue
它们的数据结构(内存结构)如下所示:
vector:单端数组
list:双向链表
deque:双端数组,功能上结合了vector和list
set:红黑树(一种特殊的二叉树)
map:红黑树
multiset:红黑树
multimap:红黑树
stack:封装了deque
queue:封装了deque
priority_queue:封装了vector
unordered_map:封装了hash_map
C++的容器有:
1、顺序存储容器:vector、list、deque
2、关联存储容器:set、map、multiset、multimap
C++的适配器有:
stack、queue、priority_queue
它们的数据结构(内存结构)如下所示:
vector:单端数组
list:双向链表
deque:双端数组,功能上结合了vector和list
set:红黑树(一种特殊的二叉树)
map:红黑树
multiset:红黑树
multimap:红黑树
stack:封装了deque
queue:封装了deque
priority_queue:封装了vector
unordered_map:封装了hash_map
相关文章推荐
- c++几种常见STL容器比较和分析 hashmap, map, vector, list
- C++ boost 组件简介:数据结构, 容器, 迭代器和算法
- C++ 常见的几种排序!
- C++ STL 容器适配器 栈适配器
- C++总结笔记(十)常见容器--Vector
- C++ 容器:顺序性容器、关联式容器和容器适配器
- 数据结构复习:几种排序算法的C++实现和二叉树的相关算法实现
- C++顺序性容器、关联性容器与容器适配器
- 音视频编码中的几种常见容器介绍
- c++几种数据结构
- C++语法基础--顺序容器(五)--容器适配器-- queue,priority_queue,stack
- 数据结构-C++描述:一些常见的递归函数
- C++中如何理解容器适配器
- c++boost组件简介:数据结构,容器,迭代器和算法
- C++ 容器:顺序性容器、关联式容器和容器适配器
- C++几种常见的素数判断算法
- 几种常见的重要数据结构总结
- c++ 容器定义的几种类型
- C++ STL 容器适配器
- C++ 容器:顺序性容器、关联式容器和容器适配器