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();//出队一个 就删除一个 
      }

 


版权声明:本文为qq_48508278原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。