家谱管理系统~数据结构大作业.doc

家谱管理系统数据结构大作业是基于C语言实现的家谱管理系统，旨在实现家谱管理的功能，包括输入文件、数据存储、图形显示、查询、排序、添加、删除、修改等功能。本系统使用双链二叉树作为存储结构，使用C语言实现数据的读取、存储和操作。 知识点1：数据结构设计 在家谱管理系统中，使用双链二叉树作为存储结构，每个节点包含成员的信息，如姓名、出生日期、婚否、地址、健在否、死亡日期等信息。双链二叉树的使用可以实现快速的数据存取和查询操作。 知识点2：文件输入输出 系统使用文件作为数据存储介质，使用fscanf函数读取文件中的数据，并将其存储到双链二叉树中。同时，系统也可以将数据写回文件中，以便下次使用。 知识点3：图形显示 系统使用图形方式显示家谱，使用树形结构来展示家谱关系。用户可以通过图形界面来浏览家谱关系，查询成员信息等。 知识点4：查询功能 系统提供了多种查询功能，如按照出生日期查询成员、查询某成员的信息、查询某成员的父亲和孩子信息等。这些查询功能可以快速地检索家谱中的信息。 知识点5：排序功能 系统可以按照出生日期对家谱中所有人的信息进行排序，提供了便捷的家谱信息管理方式。 知识点6：添加、删除、修改功能 系统提供了添加成员、删除成员、修改成员信息等功能，可以随时更新家谱信息。 知识点7：界面设计 系统的界面设计简单易用，具有合理的提示，每个功能可以设立菜单，以便用户快速地完成相关的功能要求。 知识点8：测试数据 系统使用两种类型的测试数据，一种是全部合法数据，另一种是局部非法数据，以确保程序的稳定性。 知识点9：存储结构设计 系统的存储结构设计考虑了家谱关系的复杂性，使用双链二叉树可以快速地存储和检索家谱信息。 知识点10：C语言编程 系统使用C语言编写，使用了指针、结构体、文件输入输出等技术，实现了家谱管理系统的功能要求。