queue

queue

queue ：先进先出 

定义：
    queue<int> q1;
    queue<double> q2;
基本操作：
入队：q.push(x)— 将x 接到队列的末端。
出队：q.pop()—弹出队列的第一个元素，注意，并不会返回被弹出元素的值。
访问队首元素：q.front()—即最早被压入队列的元素。
访问队尾元素：q.back()—即最后被压入队列的元素。
判断队列空：q.empty()—当队列空时，返回true。
访问队列中的元素个数：q.size()
int main(){
   int e,n,m;
    queue<int> q1;
    for(int i=0;i<10;i++)q1.push(i);
    if(!q1.empty()) cout<<"非空"<<endl;
    //下面2句等价于：cout<<q1.size()<<endl； 
    n=q1.size();cout<<n<<endl; 
    cout<<q1.back()<<endl;
    //在元素输出的时候：j<n不能写j<q1.size(),因为q1.pop()时刻在变 
    for(int j=0;j<n;j++){ 
       cout<<q1.front()<<" ";
       q1.pop();
    }
    cout<<endl;
   
    if(q1.empty())cout<<"空"<<endl;
    return 0;
    //输出是0 1 2 3 4 5 6 7 8 9 
}