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 n
  • 4
    点赞
  • 8
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值