一、栈

#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");