c++队列容器queue

• 先进先出，有两个口，没有迭代器，不能遍历，只有顶端的元素才能被访问。

queue构造函数
queue<T> queT;//queue采用模板类实现，queue对象的默认构造形式:
queue(const queue &que) ;//拷贝构造函数

queue存取、插入和删除操作
push(elem) ;//往队尾添加元素
pop() ;//从队头移除第一个元素
back();//返回最后一个元素
front();//返回第一个元素

queue赋值操作
queue& operator=(const queue &que) ;//重载等号操作符

queue大小操作
empty();//判断队列是否为空
size();//返回队列的大小

• 例子：

queue<int> q;
q.push(10) ;
q.push(20) ;
q.push(30) ;
q.push(40) ;
if (q.empty())
{
	cout<<"容器为空"<<endl;
}
else
{
	cout<<"容器非空"<<endl;
	cout<<"size = "<<q.size()<<endl ;
	cout<<"对头元素= "<<q.front()<<endl; //10
	cout<<"队尾元素= "<<q.back()<<endl ;
}

cout<<"遍历队列"<<endl ;
while(!q.empty())
{
	cout<<q. front()<<"";
	q.pop() ;//出队
}

//构造一个空的优先队列（此优先队列默认为大顶堆）
priority_queue<int> big_heap;   

//另一种构建大顶堆的方法
priority_queue<int,vector<int>,less<int> > big_heap2;