bfs中的队列相关函数
来源:互联网 发布:淘宝卖家在哪里发微淘 编辑:程序博客网 时间:2024/06/08 16:36
成员函数:
empty()判断队列空,当队列空时,返回true。size()访问队列中的元素个数。
push()会将一个元素置入queue中。
front()会返回queue内的第一个元素(也就是第一个被置入的元素)。
back()会返回queue中最后一个元素(也就是最后被插入的元素)。
pop()会从queue中移除一个元素。
注意:
pop()虽然会移除下一个元素,但是并不返回它,front()和back()返回下一个元素但并不移除该元素。
与普通队不同的是,取出首位元素不是Q.front(),而是使用Q.top();
struct node
{
int x,y,step;
friend bool operator<(node n1,node n2)
{
//大于是从小到大
return n1.step>n2.step;
}
};
队列还有双向队列,其中双向队列可以使用到一些组合的成员函数。
如:
队列名.pop_back();
队列名.pop_front();
指的就是,删除队列开始的一个元素,或者删除队列结尾的一个元素。
下面是一个大神级总结队列。
双向队列:http://blog.csdn.net/morewindows/article/details/6946811
单向队列: http://blog.csdn.net/morewindows/article/details/6950917
阅读全文
0 0
- bfs中的队列相关函数
- 队列操作相关函数
- C++函数队列 BFS的好帮手
- redis消息队列相关函数
- 消息队列相关函数总结
- 队列<queue>中的常用函数
- 队列<queue>中的常用函数
- C++利用STL中的队列bfs一个0,1矩阵
- sql java中的相关函数
- mysql中的length函数相关
- linux 中的sleep相关函数
- uC/OS-II 函数之消息队列相关函数
- 优先队列+BFS
- HDU 1104 BFS 队列
- hdu1242优先队列BFS
- hdu4198(BFS+优先级队列)
- HDU4198-BFS+优先队列
- poj 3278 队列+bfs
- 浅谈对八数码及其扩展出来的康托算法影响
- sendmail安装使用
- java类加载器
- Android的消息机制之ThreadLocal的工作原理
- (纯干货)Windows Apache2.2怎么设置自动启动?
- bfs中的队列相关函数
- UVA11212EditingABook
- java-IteratorDemo
- 简单WebService案例
- ES6入门之set和map
- Andorid 反编译App
- 将CentOS系统软件包yum源更新为阿里云
- (笔记)Android多个GridView
- 判断浏览器是否为ie8调样式