数据结构实验栈与队列之在机器上模拟农夫过河问题 问题一在机器上模拟农夫过河问题问题求解A.数据结构定义为了实现广度优先搜索,需要用几个函数来表示这四个角色的位置,用整数队列moveTo,来表示中间状态,还需要一个整数顺序表来记录已被访问的各个状态。若已经访问过了,则在这个顺序表元素中记入前驱状态值。利用顺序表route元素的值建立起正确的状态路径