C++ 数据结构 、排序算法、BFS/DFS

数据结构

0、vector

        理解为动态数组，作为一个动态数组，vector 有一个指针指向一片连续的内存空间，但是这片空间不是无限的，当内存装不下数据时，系统会自动申请一片更大的空间把原来的数据拷贝过去，释放原来的内存空间。 vector 的内存非常重要，一旦内存重新配置，与之相关的所有指针、迭代器都会失效，而且配置内存非常耗时。

一、queue ,deque(双端队列)
  #include<queue>即可使用队列类：

（1）. push
（2）. pop
（3）. size
（4）. empty()  //判断队列是否为空的，如果为空则返回true
（5）. front
（6）. back

二、stack：#include<stack>头文件；

1.入栈：如s.push(x);

2.出栈:如 s.pop().注意：出栈操作只是删除栈顶的元素，并不返回该元素。

3.访问栈顶：如s.top();

4.判断栈空：如s.empty().当栈空时返回true。

5.访问栈中的元素个数，如s.size（）;

三、string：

 string &insert(int p,const string &s);  //在p位置插入字符串s 
string &replace(int p, int n,const char *s); //删除从p开始的n个字符，然后在p处插入串s 
string &erase(int p, int n);  //删除p开始的n个字符，返回修改后的字符串 
string substr(int pos = 0,int n = npos) const;  //返回pos开始的n个字符组成的字符串 void swap(string &s2);    //交换当前字符串与s2的值 
string &append(const char *s);   //把字符串s连接到当前字符串结尾 
void push_back(char c)   //当前字符串尾部加一个字符c 
const char *data()const;    //返回一个非null终止的c字符数组，data():与c_str()类似，用于string转const char*其中它返回的数组是不以空字符终止, 
const char *c_str()const;    //返回一个以null终止的c字符串，即c_str()函数返回一个指向正规C字符串的指针, 内容与本string串相同,用于string转const char*

四、List：List是stl实现的双向链表，与向量(vectors)相比, 它允许快速的插入和删除，但是随机访问却比较慢。

Lst1.assign() 给list赋值 
Lst1.back() 返回最后一个元素 
Lst1.begin() 返回指向第一个元素的迭代器 
Lst1.clear() 删除所有元素 
Lst1.empty() 如果list是空的则返回true 
Lst1.end() 返回末尾的迭代器 
Lst1.erase() 删除一个元素 
Lst1.front() 返回第一个元素 
Lst1.get_allocator() 返回list的配置器 
Lst1.insert() 插入一个元素到list中 
Lst1.max_size() 返回list能容纳的最大元素数量 
Lst1.merge() 合并两个list 
Lst1.pop_back() 删除最后一个元素 
Lst1.pop_front() 删除第一个元素 
Lst1.push_back() 在list的末尾添加一个元素 
Lst1.push_front() 在list的头部添加一个元素 
Lst1.rbegin() 返回指向第一个元素的逆向迭代器 
Lst1.remove() 从list删除元素 
Lst1.remove_if() 按指定条件删除元素 
Lst1.rend()