数据结构与算法复习

此文整理数据结构与算法复习中的基础知识，不定期更新

1、时间复杂度计算：http://univasity.iteye.com/blog/1164707

2、STL容器知识整理 ：        vector 向量容器，头文件：#include<vector> ;完全可以代替数组

set:平衡二叉检索树的数据结构，不允许重复键值插入，multiset 可以

map映照容器，采用二叉查找树数据结构，由一个键值和一个映照数据组成，键值不允许重复。multimap可以重复键值

deque双端队列容器，分快的线性存储结构，所有的deque块用一个MAP进行管理，每个Map数据项记录各个deque块的首地址

list 双向链表容器：只能通过“++”或“--”操作将迭代器移动到后继/前驱节点元素处，unique()可以剔除重复元素

bitset位集合容器

queue队列：先进先出