一、栈
#include<stack>
s.empty() 空则true,否则false
s.size() 返回栈中元素的个数
s.pop() 删除栈顶元素但不返回值
s.top() 返回栈顶元素但不删除元素
s.push() 在栈顶压入新元素
二、队列
#include<queue>
q.empty() 空则true,否则false
q.size() 返回队列中元素的个数
q.pop() 删除队头元素不返回值
q.front() 返回队头元素不删除
q.push() 在队尾压入新元素
q.back() 返回队尾元素的值不删除
三、pair
3.1 pair的应用
pair是将2个数据组合成一个数据，当需要这样的需求时就可以使用pair，如stl中的map就是将key和value放在一起来保存。另一个应用是，当一个函数需要返回2个数据的时候，可以选择pair。 pair的实现是一个结构体，主要的两个成员变量是first second 因为是使用struct不是class，所以可以直接使用pair的成员变量。
3.2 make_pair函数
template pair make_pair(T1 a, T2 b) { return pair(a, b); }
很明显，我们可以使用pair的构造函数也可以使用make_pair来生成我们需要的pair。 一般make_pair都使用在需要pair做参数的位置，可以直接调用make_pair生成pair对象很方便，代码也很清晰。 另一个使用的方面就是pair可以接受隐式的类型转换，这样可以获得更高的灵活度。灵活度也带来了一些问题如：
std::pair(1, 1.1);
std::make_pair(1, 1.1);
是不同的，第一个就是float，而第2个会自己匹配成double。
类模板：template struct pair
参数：T1是第一个值的数据类型，T2是第二个值的数据类型。
功能：pair将一对值组合成一个值，这一对值可以具有不同的数据类型（T1和T2），两个值可以分别用pair的两个公有函数first和second访问。
3.3 用法
pair<int, int> p1; //使用默认构造函数
pair<int, int>p2(1,2.4); //给定值初始化
pair<int, int>p3(p2); //拷贝构造函数
访问元素：p1.first p1.second
4 定义宏
typedef pair<stirng, string> author;
author p1("Mary", "Lily");
