农夫过河问题 栈与队列

为了实现广度优先搜索，需要用几个函数来表示这四个角色的位置，用整数队列moveTo，来表示中间状态，还需要一个整数顺序表来记录已被访问的各个状态。若已经访问过了，则在这个顺序表元素中记入前驱状态值。利用顺序表route元素的值建立起正确的状态路径。为了实现广度优先搜索，算法中需要一个整数队列moveTo。它的每一个元素表示一个可以安全到达的中间状态。除此之外，还要建立一个可以包含16个元素的整数顺序表来满足列举的二进制的状态。用顺序表的第i个元素记录状态i是否已被访问过。