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