各种数据结构的访问优缺点
2015-12-14 21:26
183 查看
1.vector 底层数据结构为数组 ,支持快速随机访问
2.list 底层数据结构为双向链表,支持快速增删
3.deque 底层数据结构为一个中央控制器和多个缓冲区,详细见STL源码剖析P146,支持首尾(中间不能)快速增删,也支持随机访问
4.stack 底层一般用23实现,封闭头部即可,不用vector的原因应该是容量大小有限制,扩容耗时
5.queue 底层一般用23实现,封闭头部即可,不用vector的原因应该是容量大小有限制,扩容耗时
6.45是适配器,而不叫容器,因为是对容器的再封装
7.priority_queue 的底层数据结构一般为vector为底层容器,堆heap为处理规则来管理底层容器实现
8.set 底层数据结构为红黑树,有序,不重复
9.multiset 底层数据结构为红黑树,有序,可重复
10.map 底层数据结构为红黑树,有序,不重复
11.multimap 底层数据结构为红黑树,有序,可重复
12.hash_set 底层数据结构为hash表,无序,不重复
13.hash_multiset 底层数据结构为hash表,无序,可重复
14.hash_map 底层数据结构为hash表,无序,不重复
15.hash_multimap 底层数据结构为hash表,无序,可重复
2.list 底层数据结构为双向链表,支持快速增删
3.deque 底层数据结构为一个中央控制器和多个缓冲区,详细见STL源码剖析P146,支持首尾(中间不能)快速增删,也支持随机访问
4.stack 底层一般用23实现,封闭头部即可,不用vector的原因应该是容量大小有限制,扩容耗时
5.queue 底层一般用23实现,封闭头部即可,不用vector的原因应该是容量大小有限制,扩容耗时
6.45是适配器,而不叫容器,因为是对容器的再封装
7.priority_queue 的底层数据结构一般为vector为底层容器,堆heap为处理规则来管理底层容器实现
8.set 底层数据结构为红黑树,有序,不重复
9.multiset 底层数据结构为红黑树,有序,可重复
10.map 底层数据结构为红黑树,有序,不重复
11.multimap 底层数据结构为红黑树,有序,可重复
12.hash_set 底层数据结构为hash表,无序,不重复
13.hash_multiset 底层数据结构为hash表,无序,可重复
14.hash_map 底层数据结构为hash表,无序,不重复
15.hash_multimap 底层数据结构为hash表,无序,可重复
相关文章推荐
- 数据结构C++语言实现——图
- POJ1743 Musical Theme 后缀数组
- 数据结构实验之查找一:二叉排序树【OJ--3373】
- 数据结构(一):查找和排序
- 2015年大二上-数据结构-数组与广义表(2)-2.压缩存储的对称矩阵的运算
- 《数据结构》重点概念复习
- 2015年大二上-数据结构-数组与广义表(2)-1.对称矩阵的压缩存储及基本运算
- 线性表
- 一步步写平衡二叉树(AVL树)
- 第十三周--数据结构- Floyd算法验证
- 第15周SHH数据结构-【项目1-验证算法】
- 第14周SHH数据结构-【项目1-(3)验证二叉排序树相关算法】
- 第14周SHH数据结构-【项目3-是否二叉排序树?】
- 第14周SHH数据结构-【项目2-二叉树排序树中查找的路径】
- 第14周SHH数据结构-【项目1-(2)验证分块查找算法】
- 【项目3- 归并排序算法的改进】
- 第14周SHH数据结构-【 项目1-(1)验证折半查找算法 】
- 第9周SHH数据结构-【项目4-广义表算法库及应用(2)】
- 【项目4 - 英文单词的基数排序】
- *第十六周*数据结构实践项目二【大数据集上排序算法性能的体验】