介绍

  1. 队列中的数据元素遵循“先进先出”的原则。
  2. 在队尾添加元素,在队头删除元素。

概念

  1. 队头与队尾:允许元素插入的一端称为队尾,允许元素删除的一端称为队头。
  2. 入队:队列的插入操作。
  3. 出队:队列的删除操作。

常用操作

queue<int> q; //定义int类型的队列容器q
q.empty();    //如果队列为空返回true,否则返回false
q.size();     //返回队列中的元素数量
q.front();    //返回队首元素,但不会删除元素
q.pop();      //删除队首的元素
q.push();     //在队尾压入新的元素
q.back();     //返回队尾元素,但不会删除元素

代码示例

#include<bits/stdc++.h>
using namespace std;
int main(){
    queue<int> q;
    for(int i=0;i<10;i++){
        q.push(i);
    }
    cout<<q.empty()<<endl<<q.size()<<endl;
    for(int i=0;i<10;i++){
        int a = q.front();
        q.pop();
        cout<<a<<endl;
    }
    q.push(10);
    q.push(20);
    int a = q.back();
    cout<<a<<endl;
    return 0;
}

代码输出

0
10
0
1
2
3
4
5
6
7
8
9
20


一只小菜鸡