队列queue
●只允许对前端(front)队首进行删除操作入队(push)
●对后端(rear)队尾进行插入操作
出队(pop)
判断队列是否为空(empty)
统计队列元素个数(size)
访问队首元素(front)
用队列输出元素:
#include#include#includeusing namespace std;int main(){ queueq; q.push("zhangshan"); q.push("lisi"); q.push("wangwu"); while(!q.empty()){cout<
报数游戏:
广度优先搜索
迷宫游戏最短路
【广度优先搜索BFS】
#include#include#includeusing namespace std;int n,m;string maze[110];bool vis[110][110];int dir[4][2]={{-1,0},{0,-1},{1,0},{0,1}};bool in(int x,int y){return 0<=x&&xq; q.push(node(sx,sy,0)); vis[sx][sy]=true; while(!q.empty()){node now=q.front();q.pop();for(int i=0;i<4;i++){int tx=now.x+dir[i][0];int ty=now.y+dir[i][1];if(in(tx,ty)&&maze[tx][ty]!='*'&&!vis[tx][ty])if(maze[tx][ty]=='T'){return now.d+1;}else{vis[tx][ty]=true;q.push(node(tx,ty,now.d+1));}}}return -1;}int main(){ cin>>n>>m; for(int i=0;i>maze[i]; } int x,y; for(int i=0;i
- 春季老年人吃什么养肝?土豆、米饭换着吃
- 三八妇女节节日祝福分享 三八妇女节节日语录
- 老人谨慎!选好你的“第三只脚”
- 校方进行了深刻的反思 青岛一大学生坠亡校方整改校规
- 脸皮厚的人长寿!有这特征的老人最长寿
- 长寿秘诀:记住这10大妙招 100%增寿
- 春季老年人心血管病高发 3条保命要诀
- 眼睛花不花要看四十八 老年人怎样延缓老花眼
- 香槟然能防治老年痴呆症? 一天三杯它人到90不痴呆
- 老人手抖的原因 为什么老人手会抖
