数据结构课程设计家族关系

院系: 计算机学院 专 业: 软件工程 年 级: 2011 学 号: E01114323 指导教师: 王爱平 2013 年 9月25日

目 录

1 课程设计的目的………………………… 2 需求分析………………………………… 3 课程设计报告内容……………………… 概要设计…………………………………

详细设计………………………………… 调试分析………………………………… 用户手册……………………………… 测试结果………………………………… 程序清单……………………………… 4 小结 ……………………………………… 5 参考文献 …………………………………

1.课程设计的目的

(1) 熟练使用 C 语言编写程序，解决实际问题;

(2) 了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力; (3) 初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能;

(4) 提高综合运用所学的理论知识和方法独立分析和解决问题的能力; 2.需求分析

随着社会发展，人们使用纸质的家谱已经非常不方便而且不利于在家谱里进行添加和修改。而用算法设计一个家族关系查询系统则可以解决这个问题。数据结构的二叉树刚好满足家谱的基本结构。首先建立一个文件作为家谱，然后在

文件中输入字符串，实现了在文件中按照数据的逻辑关系进进输入便可建立相应的三叉链表。然后就是进行数据的存储、删除及查找工作。 3.算法分析

本次设计研究的是建立家族关系，实现对家族成员关系相关查询的问题。在设计中使用的数据结构为树状结构，树状结构采用三叉链表实现。我们在建立好家族关系后将其存储在文件中，在文件中家族关系是以树的形式存储，运用树的操作使家族关系得以准确建立。 家族关系查询系统可分为六大模块，分别是创建、修改、查询、保存、退出等。建立家族关系模块，建立家族关系并存入文件。建立时首先输入家族关系的名称，以此名称为名建立文本文件。接下来按层输入成员姓名，输入一个在文件中写入一个字符串，以回车键结束。打开一个家族关系。在界面输入选项名，以家族关系名为文件名打开文件，如果家族关系不存在，返回空；如果存在，打开文件，读取文件。向家族中添加一个新成员，添加的新成员要根据其父亲确定其在家族中的位置。首先判断该父亲是否在此家族关系中，若存在，则查找其父亲，将新节点插入其父亲的最后一个孩子之后；若没有孩子，直接作为左孩子插入。以写入的方式打开文件，更新数组中的信息，然后将数组中的信息写入文件保存，关闭文件。查找功能模块，查找一个成员的所有祖先及其兄弟，查找一个成员的所有祖先路径，需要从它的父亲一直向上查找带根结点。查找一个成员的兄弟，一个成员的兄弟为其父亲除了该结点以外的所有孩子。对于要操作的结点，先判断它是否是根结点，若是根结点，则无兄弟；若不是根结点，则找到该结点的父亲。接着判断父亲的兄弟是否都存在，如果都不存在，则无兄弟；如果都存在，对父亲的孩子操作。

4.源程序

#include <> #include <> #include <> #include<>

typedef char TElemType; typedef int status;

typedef struct BiTPNode{ TElemType data[10];

struct BiTPNode *parent,*lchild,*rchild; 加成员. \\n\"); printf(\" 2.删除成员. \\n\"); printf(\" 3.返回上一级. \\n\"); printf(\" 请选择:\"); scanf(\"%d\ switch(xz) {

case 1 : in(T);break; case 2 : de(T);break; case 3 : return 0; default : wrong();

break; } } }

main() {

P=(BiTPNode *)malloc(sizeof(BiTPNode)); int xz; while(1) {

system(\"cls\");

printf(\"\\n\\n\\n\\n\");

printf(\" 家族关系查询系统 \\n\"); printf(\" 具体操作如下 \\n\"); printf(\" 1.创建家谱. \\n\"); printf(\" 2.载入家谱. \\n\"); printf(\" 3.修改家谱. \\n\"); printf(\" 4.查寻成员. \\n\"); printf(\" 5.保存家谱. \\n\"); printf(\" 6.退出程序. \\n\"); printf(\" 请选择操作:\"); scanf(\"%d\ switch(xz) {

case 1 : Cre(); break; case 2 : Crt(T); break; case 3 : Upd(); break; case 4 : Sea(T); break; case 5 : Sav(T); break; case 6 : return 0; default :

wrong(); break; } } }

5运行截图：