- 2022tysc0306 的博客
优先队列
- 2024-6-5 16:37:56 @
priority_queue<int> q;//定义大根堆
priority_queue<int, vector<int>, greater<int>> q;//定义小根堆
- 函数:
函数名 | 功能 |
---|---|
top() | 返回队列头部数据 |
push(elem) | 在队列尾部增加elem数据 |
pop() | 队列头部数据出队 |
empty() | 判断队列是否为空 |
size() | 返回队列中数据的个数 |
priority_queue<int> q;//定义大根堆
priority_queue<int, vector<int>, greater<int>> q;//定义小根堆
函数名 | 功能 |
---|---|
top() | 返回队列头部数据 |
push(elem) | 在队列尾部增加elem数据 |
pop() | 队列头部数据出队 |
empty() | 判断队列是否为空 |
size() | 返回队列中数据的个数 |