队列的实现

STL库的queue

#include <iostream>
#include <cstdio>
#include <string>
#include <vector>
#include <queue>
#include <stack>
#include <list>
#include <algorithm>
using namespace std;
typedef long long ll;
#define maxn 10005
#define mod 7654321

/*
back() 返回最后一个元素
empty() 如果队列空则返回真
front() 返回第一个元素
pop() 删除第一个元素
push() 在末尾加入一个元素
size() 返回队列中元素的个数
*/


int main()
{
    queue<int> q;

    for(int i=0;i<10;i++)
        q.push(i+1);

    cout<<q.size()<<endl;
    cout<<q.back()<<endl;

    while(!q.empty())
    {
        cout<<q.front()<<" ";
        q.pop();
    }
    cout<<endl;
    cout<<q.size()<<endl;

    return 0;
}