11:C++中有关queue常用函数的用法及其注意要项
#include<bits/stdc++.h>
using namespace std;
int main(){queue <int> q;q.push() //在队尾插入一个元素q.pop() //删除队列第一个元素q.size() //返回队列中元素个数q.empty() //如果队列空则返回trueq.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();//出队一个 就删除一个 }