队列实现先进先出

4.1.1分析论证：queue (队列）是一个容器的改编，它实现了一个先进先出的数据结构（FIFO） queue 模板类的定义在头文件中。 与stack 模板类很相似，queue 模板类也需要两个模板参数，一个是元素类型，一个容器类型，元素类型是必要的，容器类型是可选的，默认为deque 类型。 定义queue 对象的示例代码如下： queue q1; queue q2; queue 的基本操作有：

(1) 入队，如例：q.push(x); 将x 接到队列的末端。
(2) 出队，如例：q.pop(); 弹出队列的第一个元素，注意，并不会返回被弹出元素的值。
(3) 访问队首元素，如例：q.front()，即最早被压入队列的元素。
(4) 访问队尾元素，如例：q.back()，即最后被压入队列的元素。
(5) 判断队列空，如例：q.empty()，当队列空时，返回true。
(6) 访问队列中的元素个数，如例：q.size()
4.1.2目的意义：熟悉queue队列各种基本操作，加强对队列的认识。

4.1.3达到目标：查阅资料，仿写队列类queue，实现基本操作：push()、pop()、front()、back()、empty()、size()。
4.2、数据结构和算法说明
4.2.1总体设计与分析和设计：利用已有的queue库中函数，一一调用，同时一一实现其功能。每个功能标注好相关信息，让人一目了然。

4.2.2采用的数据结构：用queue（队列）容器实现先进先出的数据结构（FIFO）

4.2.3算法思想：利用库文件中queue，里面的push()、pop()、front()、back()、empty()、size()。分别实现入队，出队，访问队首元素，访问队尾元素，判断队列是否空，访问队列中的元素个数。
辅助流程图：

4.2.4遇到的问题：
在for循环中定义i时直接定义了整型，虽然还是能正确运行，但是还是有些不妥。出队在调用q.pop（）不需加上其中变量x；
4.2.5解决方法：
在int前加上无符号型unsigned。在变量q.push（x）中需加上变量x。
4.3、全部源程序清单
代码清单及主要注释：
源文件下的main.cpp如下：
#include
#include
using namespace std;

int main()
{

queue<int>q;

//--------------------入队q.push（）-------------------//
for(int a=0;a<10;a++) //定义从0到10个元素
	q.push(a);
//--------------------访问队首元素q.front()-------------------//
cout<<"队首元素为"<<endl;
cout<<"queue.front()"<<q.front()<<endl;
//--------------------访问队尾元素q.back()-------------------//
cout<<"队尾元素为"<<endl;
cout<<"queue.back（）"<<q.back()<<endl;
//--------------------出队q.pop（）-------------------//
cout<<"当前对首出队"<<endl;
//q.pop();
//int s=q.size();
//cin>>s;
for(unsigned int i=0;i<q.size();i++)
{
	int x=q.front();
	q.pop();
	q.push(x);
	cout<<x<<endl;
}
cout<<endl<<endl;
//--------------------判断对空q.empty()------------------//
if(q.size()==0)
//cout<<"queue.size()"<<"empty"<<endl;
	return true;
else
cout<<"queue.size()"<<"no empty"<<endl;
//return false;
if(q.empty())
	return true;
	//cout<<"queue.size()"<<"empty"<<endl;
else
	cout<<"queue.size()"<<"no empty"<<endl;
	//return false;
//--------------------访问队列中元素个数q.size()-------------------//

cout<<"访问队列中元素个数为"<<q.size()<<endl;
cout<<"按任意键结束";
cin.get();

}
4.4、程序运行、测试与分析
运行结果：