本人花三天时间写完,累死,⏬,如果对您有用,请点赞哦~
目录
二.C++STL里面的优先队列(priority_queue)操作
二.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