数据结构课程设计-农夫过河-实验源码-实验报告.docVIP

一、需求分析描述 2、题目要求给出四种事物的过河步骤，没有对先后顺序进行约束，这就需要给各个事物依次进行编号，然后依次试探，若试探成功，进行下一步试探。这就需要使用循环或者递归算法，避免随机盲目运算且保证每种情况均试探到。 3、题目要求求出农夫带一只羊，一条狼和一颗白菜过河的办法，所以依次成功返回运算结果后，需要继续运算，直至求出结果，即给出农夫的过河方案。 4、输出界面要求具有每一步中农夫所带对象及每步之后各岸的物体，需要定义不同的数组来分别存储上述内容，并使界面所示方案清晰简洁。 二、系统架构设计 1．设计中首先涉及的就是数据类型的定义，首先，具体定义为：struct Condition { int farmer; int wolf; int sheep; int cabbage; };定义了一个结构体数组Condition conditions[100]，定义状态数组用来记录他们过河的状态0：起始岸；1：目的岸; 程序中定义的char action100数组用来存放各个物件以及人过河或返回的说明语句。2．程序中定义的子函数有： 2.1 将狼带到目的岸以及带回起始岸的函数takeWolfOver（）和takeWolfBack（）； takeWolfOver（）函数中将conditions[i+1].wolf=1白菜、羊的状态不变，同时要有action[i]= take wolf over.将狼带到目的岸语句 takeWolfBack（）函数中将conditions[i+1].wolf=0 白菜、羊的状态不变，同时要有action[i]= take wolf back.将狼带回起始岸语句。 2.2 将羊带到目的岸以及带回起始岸的函数takeSheepOver（）takeSheepBack（）； takeSheepOver（）函数中将conditions[i+1].sheep=1白菜、狼的状态不变，同时要有action[i]= take sheep over.将羊带到目的岸语句takeSheepBack（）函数中将conditions[i+1].sheep= 白菜、狼的状态不变，同时要有action[i]= take sheep back.将羊带回起始岸语句。2.3 将白菜带到目的岸以及带回起始岸的函数takeCabbageOver和takeCabbageBack（）； takeCabbageOver（）函数中将conditions[i+1].cabbage=1羊、狼的状态不变，同时要有action[i]= take cabbage over.将白菜带到目的岸语句。 takeCabbageBack（）；函数中将conditions[i+1].cabbage=0 羊、狼的状态不变，同时要action[i]= take cabbage back.将白菜带回起始岸语句。 2.4 getOverBarely（）函数是用来完成一个人单独过河的操作，调用该函数时action[i]= get over barely.赋值 人单独回到目的岸，狼、羊、白菜的状态保持不变。 2.5 getBackBarely（）函数是用来完成一个人单独回到起始岸的操作，调用该函数时action[i]= get back barely.赋值 人单独回起始岸，狼、羊、白菜的状态保持不变。 2.6 输出过河的每一个步骤以及完成每一步之后人、狼、羊、白菜的状态这一动作是由showResult（）函数来完成的， 2.7 tryOneStep是本次设计的核心程序，上面提到的所有子程序之间都是相互独立的，但是在tryOneStep函数中都要调用上面的子函数。3．程序流程图： 3.1 主函数的流程图如下： 图1. 主函数的流程 3.2tryOneStep函数工作的流程图如下： 图2.tryOneStep（）函数的流程 图3.函数调用关系 总结和体会 刚开始在判断每一种是否安全时走得有点麻烦：开始把每种状态都列出来逐个判断，可时间复杂度较大，经过考虑只要判断两大类即可，第一种是农夫和羊一块，然后再分析其他两种物体的状态。第二种是两者不在一起，然后再分析其他两种物体的状态。这样可以很快找出安全状态而且降低了时间复杂度。 对本次实验，我得到：以前用c或c++编程，只是注重如何编写函数能够完成所需要的功能，似乎没有明确的战术，只是凭借单纯的意识和简单的语句来堆砌一段程序。但现在学了《数据结构》后，变成完全不同啦，在编写一个程序之前，自己综合考虑各种因素，首先选取自己需要的数据结构，然