C++标准库
C++标准库英文名：Standard Template Libary，是由惠普实验室开发的一系列软件的统称，是一系列标准模板的组合。在C++标准中，STL有13个头文件，写C++程序时添加这些头文件就可以让我们方便地使用这些数据结构,编程效率可以得到很大的提高。
栈(stack)
栈的头文件 #include<stack>
建立一个新栈stack<int>s;
数据类型，既可以是整形（int），浮点型（float）也可以是二叉树指针(TreeNode *)等等
基本操作：
s.empty()//如果栈为空返回true，否则返回false
s.size()//返回栈中元素的个数
s.pop()//删除栈顶元素但不返回其值
s.top()//返回栈顶的元素，但不删除该元素
s.push(data)//在栈顶压入新元素
队列（queue）
队列的头文件#include<queue>
建立一个新队列queue<int>q;
数据类型，既可以是整形（int），浮点型（float）也可以是二叉树指针(TreeNode *)等等
基本操作：
q.empty()// 如果队列为空返回true，否则返回false
q.size() // 返回队列中元素的个数
q.pop() //删除队列首元素但不返回其值
q.front() // 返回队首元素的值，但不删除该元素
q.push(data) //在队尾压入新元素
q.back() //返回队列尾元素的值，但不删除该元素
双向队列(deque)
双向队列的头文件#include<deque>
建立一个新双向队列deque<int>d; 数据类型，既可以是整形（int），浮点型（float）也可以是二叉树指针(TreeNode *)等等
常用操作
d.push_back() //在尾部添加一个元素
d.push_front() //在首部添加一个元素
d.pop_back() //在尾部删除一个元素
d.pop_front() //在首部删除一个元素
d.front() //访问首元素
d.back() //访问尾元素
d.clear() //清空容器内容
d.size() //返回目前元素的数量
容器（vector）
容器的头文件#include<vector>
建立一个新容器vector<int>v,数据类型，既可以是整形（int），浮点型（float）也可以是二叉树指针(TreeNode *)等等
*vector可以看做比较好用的数组形式，实际上在C++中已经很少应用传统的数组了，例如像int a[10]这种了，vector这种数组形式可以让我们方便地实时添加和删除元素例如vector
v.size();//容量大小
v.push_back()//添加元素
v.pop_back()//删除元素
v.insert()//在任意位置添加元素
v.erase()//在任意位置删除元素
v.swap()//交换元素
v.assigin//多个元素赋值
