队列的构造以及使用方法(the usage and construction of queue)

队列（queue）：由容器的名字就可以知道，队列就是把一排元素排成一队，所以队列有先进先出的原则，即先来的站前边，后到的站后边；

插入/删除：只允许从队尾插入，允许删除的为队头；（即每次离开的都为最老的“队友”）；

空队列：当队列中没有元素时称为空队列；

队列主要应用于简单的搜索中，因此熟练应用队列是进行搜索操作的基本条件；

队列的构造：

1 首先要声明头文件#include<queue>

2 定义格式 queue<int>q     （int代表的存入队列的数据元素类型，q是该队列的名字)

队列的成员函数：

1 size 返回队列的元素个数

2 empty 判断队列是否为空

3 front  返回队头元素的值

4 back  返回队尾元素的值

5 pop  移除最老的那位元素，即移除队头元素

6 push 添加一个元素到队尾

队列使用案例：

// the usage of queue
#include<iostream>
#include<queue>
using namespace std;
int main()
{
	queue<int>q;
	int i;
	// size/push
	for(i=1;i<=10;i++)
	{
		q.push(i);
	}
	int len=q.size();
	cout<<len<<endl;
    //front/back
	q.front()-=q.back();//1-10
	cout<<"q.front()="<<q.front()<<endl;
    //empty/pop
	int sum=0;
	while(!q.empty())
	{
		sum+=q.front();
		q.pop();
	}
	cout<<"sum="<<sum<<endl;
    
	int len2=q.size();
	cout<<"len2="<<len2<<endl;
	return 0;
}