备战蓝桥杯----数据结构及STL应用(基础2)

上次我们讲了vector的大致内容,接下来让我们讲一下栈,队列吧!

什么是栈呢?

很简单,我们用的羽毛球桶就是,我们取的球,是最后放的,栈是一种先进后出的数据结构。

方法函数

|-----------|-----------|
| s.push(e) | e元素入栈 |
| s.pop() | 移除栈顶元素 |
| s.top() | 取得栈顶元素 |
| s.empty() | 判断栈是否为空 |
| s.size() | 返回栈内元素的个数 |

什么是队列呢?

队列是一种先进先出的数据结构,就像我们去上厕所,先排队的先上。

方法函数

|-----------|-----------|
| q.front() | 返回队首元素 |
| q.back() | 返回队尾元素 |
| q.push(e) | 尾部添加一个元素 |
| q.pop() | 删除第一个元素 |
| q.size() | 返回队列的元素个数 |
| q.empty() | 判断是否为空 |

接下来我们讲一下双端队列及优先队列:

双端队列(deque)

顾名思义,就是首尾都可插入和删除的数据结构(它可以用sort进行排序)

方法函数

|---------------------------------------|--------------------|
| d.push_back(x)/d.push_front(x) | 把x插入队尾/队首 |
| d.back()/d.front() | 返回队尾/队首元素 |
| d.pop_back()/d.pop_front() | 删除队尾/队首元素 |
| d.erase(iterator it) | 删除某个元素 |
| d.erase(iterator first,iterator last) | 删除[first,last)的元素 |
| d.empty() | 判断其是否为空 |
| d.size() | 返回其元素数量 |
| d.clear() | 清空deque |

优先队列(十分有用)

本质上是堆,由完全二叉树实现。

初始化定义:

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;
int main(){
    priorty_queue<int> q;}//定义

函数方法

|-----------|--------|
| q.top() | 访问队首元素 |
| q.push() | 入队 |
| q.pop() | 队首元素出队 |
| q.size() | 队列元素个数 |
| q.empty() | 是否为空 |

设置优先级

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;
int main(){
    priority_queue<int> pq;//默认为大根堆
    priority_queue<int,vector<int>,greater<int>> q;//小根堆,int为堆中的数据类型
      priority_queue<int,vector<int>,less<int>> q;}//大根堆,int为堆中的数据类型
相关推荐
Hhy_11071 小时前
《C++深度解构07》手撕 vector —— 从底层三指针架构到迭代器失效彻底吃透
c语言·开发语言·c++·学习·visual studio
风落青芜2 小时前
链式二叉树的实现与基本操作
c语言·开发语言·数据结构·算法
艾莉丝努力练剑2 小时前
【QT】系统相关:TCP的API介绍
开发语言·前端·c++·人工智能·qt·学习·tcp/ip
青少儿编程课堂3 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:中国剩余定理解析
c++·python·算法·bfs·信息学竞赛
wo_jack3 小时前
C++ 入门笔记(十八):list 进阶 —— const 迭代器、operator-> 与 clear 的坑
数据结构·c++·面试·stl·list
ShineWinsu4 小时前
对于Qt:QVBoxLayout常见属性以及方法的解析
开发语言·数据库·c++·qt·gui·客户端·布局管理器
ShineWinsu15 小时前
对于Qt:QFormLayout常见属性以及方法的解析
开发语言·c++·qt·面试·客户端·表单·qformlayout
kyle~15 小时前
嵌入式 SoC 系统
linux·c++·嵌入式·计算系统
ashiho17 小时前
【LeetCode hot 100】3. 无重复字符的最长子串 (三种解法)
java·数据结构·后端·算法·leetcode·滑动窗口
爱写Bug的浮游19 小时前
C++移动构造真的比拷贝快吗
c++·性能优化