STL常用操作:queue

1.初始化

queue<int> q1;    //创建空队列
queue<int> q2(q1);    //拷贝构造
deque<int> dq{1,2,3,4,5}; queue<int> q3(dq);    //deque构造
queue<int> q4(move(q2));    //移动构造
queue<int,vector<int>> q5;    //指明使用vector作为queue的底层实现

2.常用操作

q.push(2);    //将2入队尾
q.emplace(2);    //将2入队尾
q.pop();    //将队首元素弹出
q.front();    //返回队首元素
q.back();    //返回队尾元素
q.empty();    //是否为空
q.size();    //队列大小

3.不常用操作

q1.swap(pq2);

4.遍历

while (!q.empty()) {
    cout << q.front() << ' ';
    q.pop();
}

5.算法

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章