农夫过河问题通常描述为:农夫带着一只狼、一只羊和一棵白菜要过一条河。河上只有一条小船,农夫每次只能带一样东西过河。如果农夫单独留下狼和羊,狼会吃掉羊;如果农夫单独留下羊和白菜,羊会吃掉白菜。问农夫如何安全地将狼、羊和白菜都带到对岸?
#include <stdio.h>
#include <stdlib.h>
typedef int DataType;
//顺序队列:类型和界面函数声明
农夫过河问题通常描述为:农夫带着一只狼、一只羊和一棵白菜要过一条河。河上只有一条小船,农夫每次只能带一样东西过河。如果农夫单独留下狼和羊,狼会吃掉羊;如果农夫单独留下羊和白菜,羊会吃掉白菜。问农夫如何安全地将狼、羊和白菜都带到对岸?
#include <stdio.h>
#include <stdlib.h>
typedef int DataType;
//顺序队列:类型和界面函数声明