C++ STL 队列queue使用实例

庆祝小姜迈出的一步！

之前写C++都是基于学校的课堂教学内容，没有使用过STL。STL是Standard Template Library的简称，是一些“容器”的集合。这里的“容器”和算法的集合指的是世界上很多聪明人很多年的杰作。STL的目的是标准化组件，这样就不用重新开发，可以使用现成的

组件。简而言之，都是一些封装好的数据结构工具啊！我们当然要站在巨人的肩膀上，好好用它，STL!!!

基本操作：

1. push(x) 将x压入队列的末端
2. pop() 弹出队列的第一个元素(队顶元素)，注意此函数并不返回任何值
3. front() 返回第一个元素(队顶元素)
4. back() 返回最后被压入的元素(队尾元素)
5. empty() 当队列为空时，返回true
6. size() 返回队列的长度

   #include <bits/stdc++.h> //涵盖C++所有库函数，用它就对了 
   using namespace std;
   int main()
   {
   	int n,i,a; 
       queue<int> q;//申明队列q 
       cin>>n;//n表示要输入的数据个数 
       for(i=0;i<n;i++)
       {
       	cin>>a;
       	q.push(a);//入队 
       }
       while(!q.empty())
       {
       	cout<<q.front()<<endl;//输出 
       	q.pop();
       }
       return 0;
   }