C++笔记：队列queue、优先队列priority_queue、双端队列deque

本人花三天时间写完，累死，⏬，如果对您有用，请点赞哦~

目录

NO.1 队列

一.什么是队列

二.队列的一些概念

三.C++STL里面的队列（已下称 queue ）操作

四.队列例题

NO.2 优先队列

一.什么是优先队列

二.C++STL里面的优先队列（priority_queue）操作

三.优先队列例题

NO.3 双端队列

一.什么是双端队列（deque）

二.C++STL里面的优先队列（priority_queue）操作

三.双端队列例题

---

NO.1 队列

一.什么是队列

队列与栈、动态数组等一样，是一种线性数据结构，规则为：先加入的元素先被删除，即“先进先出”，与栈恰好相反。队列只能在队尾添加元素，在队头删除元素。

二.队列的一些概念

• 队头：队列允许删除操作的那一头。
• 队尾：队列允许插入操作的那一头。
• 入队：队列的插入操作。
• 出队：队列的删除操作。
• 下面是图例：
• 

三.C++STL里面的队列（已下称 queue ）操作

#include<queue> //用队列要调用的头文件
queue<int>q; //定义一个名字为q、数据类型为int的队列
q.empty(); //如果队列为空返回true，否则返回false
q.size(); //返回队列中元素的个数
q.pop(); //删除队列首元素但不返回其值
q.front(); //返回队首元素的值，但不删除该元素
q.push(); //在队尾压入新元素
q.back(); //返回队列尾元素的值，但不删除该元素

四.队列例题

#include<iostream>
#include<queue>
using namespace std;
int main()
{
    int m,n,k;
    cin>>n>>m>>k;
    queue<int>q1,q2;
    for(int i=1;i<=n;i++)q1.push(i);
    for(int i=1;i<=m;i