优先队列、栈、队列的基本用法总结
作者:
又认不清自己了
,
2024-07-15 20:44:11
,
所有人可见
,
阅读 5
stack常用函数
s.push(x) 将x压入栈顶
s.top() 取出栈顶元素值
s.pop() 弹出栈顶元素
s.size() 返回栈中元素的个数
queue常用函数 (队尾进队头出,先进先出)
q.back() 返回队列中最后一个元素
q.empty() 判断队列是否为空
q.front() 返回队列中的第一个元素
q.pop() 删除队列的第一个元素
q.push(x) 在队列末尾加入一个元素
q.size() 返回队列中元素的个数
priority_queue常用函数,用堆来实现
头文件:#include<queue>
定义方式:
//升序队列
priority_queue <int, vector<int>, greater<int> > q;
//降序队列
priority_queue <int, vector<int>, less<int> > q;
函数 作用
top 访问队头元素
empty 队列是否为空,如果优先队列为空,则返回真(bool类型)
size 返回队列内元素个数
push 插入元素到队尾 (并排序)
emplace 原地构造一个元素并插入队列
pop 弹出队头元素