数据结构课程设计-家谱的实现与设计-毕业论文.doc

数据结构课程设计-家谱的实现与设计-毕业论文 本文是关于数据结构课程设计的毕业论文，主要内容是设计和实现一个家谱系统，实现对家庭成员信息的建立、查找、插入、修改、删除等功能。 一、 家谱系统设计 家谱系统的设计主要是实现对家庭成员信息的管理，为家族成员对各代成员的姓名、性别及子女情况的记录、查询提供方便。该系统规定：姓名录入时，姓名为 10 个字母以内的字符串；性别以 M/F 表示；程序的输出信息主要为：输出家族成员在家族中的辈分（第几代），并能查询此成员的所有子女及这一辈的所有成员。 二、 数据结构选择 在设计家谱系统时，需要选择合适的数据结构来存储家谱信息。这里选择使用树形结构来存储家谱信息，每个节点代表一个家庭成员，节点之间通过指针连接，形成一个树形结构。每个节点包含三个字段：姓名、性别和代目。 三、 系统功能设计 家谱系统主要包括五个功能： 1. 家谱祖先数据的录入：用户可以输入家谱的祖先数据，包括姓名、性别和代目。 2. 家庭成员的添加：用户可以添加新的家庭成员，包括姓名、性别和代目。 3. 家庭成员的修改：用户可以修改某一成员的姓名。 4. 员的查询：用户可以查询某一成员在家族中的辈分（第几代），并能查询此成员的所有子女及这一辈的所有成员。 5. 家庭成员的删除：用户可以删除某一成员，若其有后代，将删除其所有后代成员。 四、 详细设计 在实现家谱系统时，需要设计详细的数据结构和算法来实现系统的功能。这里使用 C 语言来实现家谱系统，使用结构体来定义家谱节点，使用指针来连接节点，形成树形结构。 五、 程序模块之间的调用关系 在实现家谱系统时，需要设计程序模块之间的调用关系，主函数可以调用其他函数来实现系统的功能。这里设计了 12 个函数来实现家谱系统的功能，包括初始化家谱树、添加家庭成员、修改家庭成员、查询家庭成员、删除家庭成员等。 本文介绍了一个家谱系统的设计和实现，包括系统的设计要求、数据结构选择、系统功能设计、详细设计和程序模块之间的调用关系。该系统可以为家族成员对各代成员的姓名、性别及子女情况的记录、查询提供方便。