C++的数据结构知识

      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

排序算法的性能一览表