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常用函数,用堆来实现,默认大根堆
小根堆写法:
priority_queue<int, vector<int>, greater<int> q;
empty() 如果优先队列为空,则返回真(bool类型)
pop() 删除第一个元素
push() 加入一个元素
size() 返回优先队列中拥有的元素的个数
top() 返回优先队列中有最高优先级的元素
注意!!!以上三种容器不支持遍历!!!
不涉及以上三种容器的遍历的题目,直接上STL!!!
要想能更方便的遍历,手动模拟吧!!!