从队列操作到BFS

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

#include<bits/stdc++.h>
using namespace std;
const int maxN=100;
int que[maxN];//定义数组模拟队列 
int f, r;//队首队尾信息 
int n;//输入数据数量 

int main()
{
    f=r=1;//初始化，队列为空
    cin>>n;
    //cin>>que[r];//输入第一个数 
    //n=n-1;//剩下需要输入n-1个数 
    while(n--){
        cin>>que[r++];//不断队尾插入数据 
    }
    while(f<=r){//判断队列是否为空 
        int fn=que[f];//获取队首信息 
        cout<<fn<<endl;//队首信息操作 
        f++;//出队 
    }
    return 0;
 } 

思考上述代码为什么会出现多输出一个0 ？如何修改？

BFS框架，注意与上述代码进行对比

void bfs()
{
    f=r=1;//队列初始化为空 
    que[r]=初始状态 //队尾插入初始状态 
    while(f<=r){
        //当队列非空时做，其中f和r分别表示队列的头指针和尾指针 
        if(找到目标状态)
            做相应处理（如退出循环输出解、输出当前解、比较解的优劣）
        else{
            获取头结点信息； 
            拓展头结点； 
            if(拓展出当新结点没有出现过){
                r++;
                将新结点插到队尾； 
            } 
        } 
        f++;//取下一结点 
    }
}