STL 容器
2025-07-06 21:37:17
发布于：浙江
5阅读
0回复
0点赞
STL 容器
栈
栈（stack）的定义：
- 加头文件"stack" 或"bits/stdc++.h"
- 定义：stack<类型>name
常用函数：
- push(x):将x入栈
- pop():弹出栈顶元素
- top():获得栈顶元素
- empty():检测栈是否为空，true为空，false为非空
- size():返回栈的大小
队列
队列（queue）的定义：
- 加头文件"queue"
- 定义：queue<类型>name
常用函数：
- push(x):将x入队
- pop():弹出队首元素
- front():获得队首元素
- back():获得队尾元素
- empty():检测队列是否为空，true为空，false为非空
- size():返回队列的元素个数
special
优先队列
定义
- 头文件和队列一样
- priority_queue<类型>name
优先级设置
- 数字越大优先级越高
priority_queue<int>q;
priority_queue<int,vector<int>,less<int>>q;
- 数字越小优先级越高
priority_queue<int>q;
priority_queue<int,vector<int>,greater<int>>q;
常用函数：
- push(x):将x入队
- pop():弹出队首元素
- top():获得队首元素
- empty():检测队列是否为空，true为空，false为非空
- size():返回的队列的元素个数
这里空空如也
有帮助，赞一个