数据结构课程设计之简易家谱.docVIP

学 号： *********** 课 程 设 计 题 目 简易家谱系统 教 学 院 计算机学院 专 业 计算机科学与技术 班 级 ****** 姓 名 ****** 指导教师 ***** 2012 年 6 月 18 日 目 录 一 概述 2 二 总体方案设计 3 三 详细设计 5 四 程序的调试与运行结果说明 8 五 课程设计总结 9 参考文献 10 一 概述 课程设计的目的 1．理解和掌握该课程中的有关基本概念，程序设计思想和方法。 2．培养综合运用所学知识独立完成课题的能力。 3．培养勇于探索、严谨推理、实事求是、有错必改，用实践来检验理论，全方位考虑问题等科学技术人员应具有的素质。 4．掌握从资料文献、科学实验中获得知识的能力，提高学生从别人经验中找到解决问题的新途径的悟性，初步培养工程意识和创新能力。 课程设计的要求 设计要求：输入家族成员情况，建立树结构，统计家族成员人数，能查询家族成员辈份情况。 系统功能：1. 输入修改删除家谱信息2. 查询1）某家谱成员的所有子孙的集合2某家谱成员的所有祖先的集合3某家谱成员的所有同辈成员的集合4求某家谱成员的所有上一辈成员的集合5给出两个家谱成员，确定他们的关系3. 统计功能1统计家谱成员总人数2统计从事某种职业的人数二 总体方案设计 1.简单家谱系统