STL学习：queue 队列

头文件： #include<queue>

实例化： queue<类型[, 存储容器]>QueueName 

成员函数：

bool empty();	队列为空返回 true 否则返回false.
void pop();	删除队列的一个元素。
void push( const TYPE &val );	将 val 元素加入队列。
size_type size();	返当前队列中的元素数目
TYPE &back();	返回一个引用，指向队列的最后一个元素。
TYPE &front();	返回队列第一个元素的引用。

实例程序：

#include <iostream>
#include <queue>
#include <algorithm>

using namespace std;

void main()
{
	queue<int>s;
	s.push(1);
	s.push(2);   //将val加入队列
	s.push(3);
	cout << "当前队列中的元素数目" << s.size() << endl;
	cout << "返回队列第一个元素的引用" << s.front() << endl;
	cout << "返回队列最后一个元素的引用" << s.back() << endl;
	// 1 2 3
	s.pop();  //删除队列的第一个元素，队列：先进先出
	// 2 3 
	cout << "返回队列第一个元素的引用" << s.front() << endl;
	cout << "返回队列最后一个元素的引用" << s.back() << endl;
	if (s.empty())  cout << "Is empty" << endl;  //队列为真返回空
	else  cout << "Is not empty" << endl;
	system("pause");
}