C++中有关queue常用函数的用法及其注意要项

11：C++中有关queue常用函数的用法及其注意要项

#include<bits/stdc++.h>
using namespace std;
int main(){
 queue <int> q;
 q.push()  //在队尾插入一个元素
    q.pop()   //删除队列第一个元素
    q.size()  //返回队列中元素个数
    q.empty() //如果队列空则返回true
    q.front() //返回队列中的第一个元素
    q.back()  // 返回队列中最后一个元素
}

queue入队，如例：q.push(x); 将x 接到队列的末端。

queue出队，如例：q.pop(); 弹出队列的第一个元素，注意，并不会返回被弹出元素的值。

 

访问queue队首元素，如例：q.front()，即最早被压入队列的元素。

 

访问queue队尾元素，如例：q.back()，即最后被压入队列的元素。

 

判断queue队列空，如例：q.empty()，当队列空时，返回true。也就是返回1，所以用的时候 要while(!q.empty());

访问队列中的元素个数，如例：q.size()

其中在从队列当中出队的元素需要 先 q.front() 表示队首元素出队 然后紧接着是q.pop() 需要将队首元素删除

 //具体操作 将数组中的元素入队
 for(i=0;i<N;i++){
  	 p.push(a1[i]);
     q.push(a2[i]);
 }
  //将两个数组元素合并为一个数组 
       while(!p.empty()){
          printf("%d ",p.front())//返回队首元素 也就是出队 
          p.pop();//出队一个 就删除一个 
      }