其他分享
首页 > 其他分享> > 学BFS前熟练掌握的队列知识

学BFS前熟练掌握的队列知识

作者:互联网

先把如下代码熟悉,再学习BFS的框架

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 const int maxN=100;
 4 int que[maxN];//定义数组模拟队列 
 5 int f, r;//队首队尾信息 
 6 int n;//输入数据数量 
 7 
 8 int main()
 9 {
10     f=r=1;//初始化,队列为空
11     cin>>n;
12     //cin>>que[r];//输入第一个数 
13     //n=n-1;//剩下需要输入n-1个数 
14     while(n--){
15         cin>>que[r++];//不断队尾插入数据 
16     }
17     while(f<=r){//判断队列是否为空 
18         int fn=que[f];//获取队首信息 
19         cout<<fn<<endl;//队首信息操作 
20         f++;//出队 
21     }
22     return 0;
23  } 

 

标签:熟练掌握,队列,cin,BFS,int,while,que,maxN
来源: https://www.cnblogs.com/tflsnoi/p/13767816.html