农夫过河实验报告——数据结构.docx

PAGE PAGE # PAGE PAGE # 数据结构实验报告 实验四农夫过河的求解 本实验的目的是进一步理解顺序表和队列的逻辑结构和存储结构 进一步提高使用理 论知识指导解决实际问题的能力 一问题描述 一个农夫带着一只狼一只羊和一棵白菜身处河的南岸他要把这些东西全部运到 北岸他面前只有一条小船船只能容下他和一件物品另外只有农夫才能撑船如果农 夫在场则狼不能吃羊羊不能吃白菜否则狼会吃羊羊会吃白