c++中关于直接使用队列（queue）的学习【头文件#include<queue>】

对queue的浅认识

首先我们需要定义一个队列之前，需要知道定义一个什么类型的队列，比如结构体类型的；

queue<(结构体的名字)> （你定义的队列名字）;
queue<node> M;

queue中有几个可以调用的函数，我们直接可以使用:

 

1. empty(); 如果队列空则返回真
2. push(          （这个里面加入你需要加入的元素或者结构体）         ); 在末尾加入一个元素
3. front(); 返回第一个元素
4. back();返回最后一个元素
5. pop(); 删除第一个元素
6. size();返回队列中元素的个数

一般你定义完一个队列后最好判断一下该队列是否为空，不然empty函数岂不是对于我们这些还是写简单代码的人来说以后岂不是会忘记。

要不直接上代码（出来back函数外，差不多都写了）：

#include<iostream>
#include<queue>
using namespace std;
struct hou
{
	int x,y;
	char c;
};
int main()
{
	hou m; 
	queue<hou > M;
	if(!M.empty()) cout<<"完了，没地方存了";
	for(int i=1;i<=100;i+=3)
	{
		m.x =i;
		m.y =i+100;
		m.c =i;
		M.push(m); 
		cout<<"**"<<M.size()<<"**"<<endl;
	}
	while(!M.empty())
	{
		hou n;//用来记录读出来的东西； 
		n=M.front();
		cout<<n.x<<'*'<<n.y<<'*'<<n.c<<'*'<<endl;
		M.pop();
	}
	return 0;	 
}