C++的队列和pair

C++队列的成员函数:

back()返回最后一个元素
empty()如果队列空则返回真
front()返回第一个元素
pop()删除第一个元素
push()在末尾加入一个元素
size()返回队列中元素的个数

头文件：
#include <queue>

声明： 
1、
queue<int> q;
2.
struct point
{
    int x;
    int y;
};
queue<point> que;

pair类型：
一般当一个对象有多个属性的时候，我们会用结构体stuct写多个属性，而当只有两个属性的时候，就可以使用pair.
使用方法：

pair<type,type> name;

比如：

pair<int,int> P;        //对象P有两个属性，都是int类型

而且，这里类型一般不做限制，所以自己定义的类型一样可以使用。 
访问方法:
pair类型有两个属性值，一个first,一个second

int x=P.first;              //访问P的第一个属性值
int y=P.second;             //访问P的第二个属性值

如果需要定义多个pair类型，可以使用typedef,例子如下：

typedef pair<int,int>P；
P ac(1,0);
P bc(0,0);

转载于:https://www.cnblogs.com/FlyerBird/p/9052581.html