数据结构实验报告范例.pdfVIP

老当益壮，宁移白首之心；穷且益坚，不坠青云之志。——唐·王勃

数据结构实验报告范例

篇一：数据结构实验报告范例《数据结构与算法》实验报告

专业班级姓名学号

实验项目

实验一二叉树的应用

实验目的

1、进一步掌握指针变量的含义及应用。

2、掌握二叉树的结构特征，以及各种存储结构的特点及使用范围。

3、掌握用指针类型描述、访问和处理二叉树的运算。

实验内容

题目1:编写一个程序，采用一棵二叉树表示一个家谱关系。要求程序具有如下功能：

（1）用括号表示法输出家谱二叉树，

（2）查找某人的所有儿子，

（3）查找某人的所有祖先。

算法设计分析

（一）数据结构的定义

为了能够用二叉树表示配偶、子女、兄弟三种关系，特采用以下存储关系，则能在二叉树

上实现家谱的各项运算。

二叉树型存储结构定义为：

typedefstructSNODE

{charname[MAX];//人名

structSNODE*left;//指向配偶结点

structSNODE*right;//指向兄弟或子女结点

}FNODE;

（二）总体设计

实验由主函数、家谱建立函数、家谱输出函数、儿子查找函数、祖先查找函数、结点定位

函数、选择界面函数七个函数共同组成。其功能描述如下：

（1）主函数：统筹调用各个函数以实现相应功能

voidmain()

（2）家谱建立函数：与用户交互建立家族成员对应关系

voidInitialFamily(FNODE*head)//家谱建立函数

（3）家谱输出函数：用括号表示法输出家谱

输出形式为：父和母（子1和子妻1（孙1），子2和子妻2（孙2））

voidPrintFamily(FNODE*head)//家谱输出函数

（4）儿子查找函数：在家谱中查找到某人所有的子女并输出，同时也能辨别出其是否为家

族成员与是否有子女

voidFindSon(FNODE*b,charp[])//儿子查找函数

（5）祖先查找函数：在家谱中查找到某人所有的祖先并输出，同时也能辨别出其是否为家

族中成员。

intFindAncestor(FNODE*head,charson[])//祖先查找函数

（6）结点定位函数：在家谱中找到用户输入人名所对应的结点。

FNODE*findnode(FNODE*b,charp[])//结点定位函数

（7）选择界面函数：为便于编写程序，将用户选择部分独立为此函数。

voidPRINT(intn)

老当益壮，宁移白首之心；穷且益坚，不坠青云之志。——唐·王勃

（三）各函数的详细设计：

voidInitialFamily(FNODE*head)//家谱建立函数

1：首先建立当前人的信息，将其左右结点置为空，

2：然后让用户确定其是否有配偶，如果没有配偶，则当前程序结束，

3：如果有则建立其配偶信息，并将配偶结点赋给当前人的左结点；

4：再让用户确定其是否有子女，如果有则递归调用家谱建立函数建立子女结点，并将其赋

给配偶结点的下一个右结点。

5：如无，则程序结束

voidPrintFamily(FNODE*head)//家谱输出函数

1：首先判断当前结点是否为空，如果为空则结束程序；