C++的数据结构知识
来源:互联网 发布:nofox网络广播 编辑:程序博客网 时间:2024/05/21 13:21
c++里的各个模板类,用的都是哪些数据结构呢?
模板类型名称
头文件
命名空间
数据结构
备注
vector<T>
<vector>
std
线性表
顺序线性表
list<T>
<list>
std
线性表
链式线性表
stack<T>
<stack>
std
栈
-
queue<T>
<queue>
std
队列
-
deque<T>
<deque>
std
队列
双端队列
string
<string>
std
串
-
map<T1,T2>
<map>
std
查找表
动态查找表,含二叉排序树
c++模板及其对应的数据结构
顺便整理一下排序算法时间的复杂度吧。在基数排序中r为关键字基数,d为每个记录含有的关键字个数。
排序名称
时间复杂度
最坏情况
空间复杂度
直接插入排序
n^2
n^2
1
希尔排序
nlog(n)
nlog(n)
1
快速排序
nlog(n)
n^2
log(n)
堆排序
nlog(n)
nlog(n)
1
归并排序
nlog(n)
nlog(n)
n
基数排序
d(n+rd)
d(n+rd)
rd
排序算法的性能一览表
- C++的数据结构知识
- 数据结构知识的学习
- 数据结构的一些知识
- 关于数据结构的知识
- 最基本的数据结构知识
- 数据结构 树的一些知识
- Java数据结构的知识体系
- C的知识汇总
- 数据结构知识
- 数据结构知识
- [初级知识]数据结构的基础知识-数据结构的宏观认知
- [数据结构]数据结构知识
- 数据结构的知识总结-概论(1)
- 数据结构与算法的知识模块
- 数据结构的线性表部分知识
- C语言的数据结构
- C语言的数据结构
- C语言的数据结构
- C#遍历目录树的方法(递归)
- DiskFileUpload
- Linux自启动设置详解
- 警告:隐式声明与内建函数‘malloc’不兼容
- mysql数据库中查询汉字的拼音首字母(转)
- C++的数据结构知识
- mysql数据库中查询汉字的拼音首字母(转)
- Linux常用C函数-日期时间函数
- DiskFileUpload类
- 函数就是一个对象
- 函数就是一个对象
- sizeof举例
- Java 中几种查找算法
- 求GCD(a,b)