《算法笔记》6.5 queue

一.queue 的定义
1.头文件；
2.命名空间；
3.queue 的定义：queue<typename> name;
一个先进先出的容器；

二.元素的访问
只能通过 front() 访问队首元素和 back() 访问队尾元素，示例：

for(int i = 1; i < 6; i++) q.push(i);
printf("%d %d", q.front(), q.back());
//输出：1 5

三.常用函数
1.push()；

2.front()、back()；

3.pop()：使队首元素出队；

4.empty()：检测是否为空，为空返回 true，非空返回 false；

5.size()；

四.常见用途
实现广度优先搜索；