家族关系查询系统

初始化,根据用户输入的信息构造家族关系查询系统树,并提醒用户再次输入数据以便后续程序的使用。Р(2)遍历家族成员模块。此模块将满足用户遍历家族关系查询系统树中的各个成员。另外,可以检测用户输入的信息是否正确,以及浏览家族中的人员。Р(3)确定两个家族成员的关系模块。由用户输入两个人的名字,此模块实现在整个程序中查找,确定是否有用户输入的人。如果有,则输出两人的之间的关系(即他们相差几代)。Р(4)主程序中的退出模块。根据用户输入的信息管理控制变量,根据控制变量判断是否退出程序。Р2.2、课程设计原理图分析Р 2.2.1、功能模块图Р家族关系查询系统主函数Р建立家族关系树Р遍历家族关系树Р航空订票系统主菜单Р确定家族成员中两人关系Р 2.2.2、流程图分析Р1、此部分是家族关系查询系统的主函数。首先,初始化程序中所需要的变量;在输出提示性的语句,等待用户输入将要进行的操作的选项,根据用户输入的数据调用相关的函数。Р开始Р声明变量t、f初始化flag=1,start1=1Рflag=1Р N Р Р YР提示用户输入d的值Р0<d<7Р NРd>1&&start1Р Y Р YР N Р调用相关函数Р退出Р2、此部分是创建家族关系树函数,并且保存到文件。用队列的存储结构辅助创建树。Р输入成员信息并存入文件,开始建树Р将文件中的一个结点入队Рstr[0]!=’#’Р NРstr[0]!=’@’Р YР NР YРroot=NULLР N Р YР建立树的头结点Р取队头作结点的双亲,flag=0Р N Р Р YР接双亲结点的左孩子Р接双亲结点的右孩子Рstart2=0Р N Р YР队头元素出队Р成功建立家族关系树Р3、此部分是遍历家族成员函数。采用递归的思想,对家族关系树进行遍历。Р传入一个结点tРt=NULLР YР NР输出结点信息,t=t->lchildР Рt=NULL