先把如下代码熟悉，再学习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  }