数据结构课设家族族谱

### 数据结构课程设计中的家族族谱实现

#### 设计思路
为了构建一个有效的家族族谱系统，可以采用树形数据结构来表示家庭关系。每个节点代表一位家庭成员，而边则表示亲子关系。这种结构能够清晰展示代际之间的联系。

#### 类定义
首先定义`Person`类用于存储个人基本信息及其直系亲属链接：

class Person:
    def __init__(self, name, gender=None):
        self.name = name
        self.gender = gender  # 可选字段
        self.children = []    # 子女列表
        self.parent = None    # 父母指针，默认为空
        
    def add_child(self, child):
        """ 添加子女 """
        self.children.append(child)
        child.parent = self
    
    def get_siblings(self):
        """ 获取同辈兄弟姐妹 """
        if not self.parent or not self.parent.children:
            return []
        
        siblings = list(filter(lambda p: p != self, self.parent.children))
        return siblings

此部分实现了基本的人物实体模型[^2]。

#### 功能模块开发
接下来编写几个辅助函数完成具体操作需求：

- **查找指定人物**

使用递归遍历整棵树直到找到目标对象为止。

def find_person(root, target_name):
    queue = [root]

    while queue:
        current = queue.pop(0)

        if current.name == target_name:
            return current
            
        for child in current.children:
            queue.append(child)

    raise ValueError(f"No person named {target_name} found.")

- **打印家谱图**

输出当前节点以及其后代的信息。

def print_family_tree(person, level=0):
    indent = "  " * level
    print(f"{indent}{person.name}")

    for child in person.children:
        print_family_tree(child, level + 1)

上述方法提供了简单易懂的方式去管理和查询家族成员间的关系网络。

#### 应用场景扩展
考虑到实际应用场景可能会更加复杂，在此基础上还可以进一步优化和完善该系统，比如支持多配偶制、处理收养情况等特殊情形；增加更多元化的交互界面让用户更容易上手使用；甚至与其他社交平台对接获取公开资料自动填充数据库等等。