算法笔记6 STL(2)

关于queue

1.用途:实现广度优先搜索时,调用queue。
注意 使用front（），pop()函数前要用empty() 判断队列是否为空。
2.front是指向队首的前一个位置,rear是指向队尾的位置
3.size = rear-front,size是元素的个数
判空的条件是:front==rear
4.

q[++rear] = x;		//入队
front ++   			//出队

priority_queue

1.是用堆实现的将当前队列最大元素置于队首的容器.
priority_queue用途:解决一些贪心问题,对Dijkstra算法优化.
注意 使用top()时要用empty()判断是否为空

关于stack

没什么好说的,用来模拟递归时用到

关于algorithm头文件的常用函数

1.max(), min(), abs()
注意 abs()的参数必须是整数,如果浮点数,则需要用到<math.h>头文件的fabs()函数
2.swap(),reverse(),fill()

3.sort()