家族族谱系统

宁波大红鹰学院信息工程学院

课

程

设

计

报

告

项目名称：家族族谱系统

项目组长：王佩珂

项目成员：王陈健马溯滨童炳

班级名称：10计科1

专业名称：计算机科学与技术

完成时间:2012.12.19

信息工程学院制

目录

一、案例描述........................................................................................................ - 1 -

1、总体描述 .................................................................................................. - 1 -

2、模块描述 .................................................................................................. - 1 -

二、设计思路........................................................................................................ - 1 -

三、程序设计........................................................................................................ - 1 -

1、数据结构描述 ........................................................................................... - 1 -

2、主函数及其流程图 .................................................................................... - 1 -

3、源程序...................................................................................................... - 2 -

四、调试与分析 .................................................................................................... - 4 -

1开始运行程序............................................................................................ - 10 -

2 增加信息 .................................................................................................. - 10 -

五、设计总结...................................................................................................... - 12 -

1、完成情况 ................................................................................................ - 12 -

2、心得体会 ................................................................................................ - 12 -

一、案例描述

1、总体描述

输入家族成员情况，建立树结构，统计家族成员人数，能查询家族成员辈份情况。

2、模块描述

1、创建全部的家谱成员信息。

2、添加一个祖先信息。

3、添加某一成员的所有子孙信息。

4、添加某一个家谱成员的信息。 。

5、修改某一成员的信息。

6、删除某一成员的及其所有子辈信息。

二、设计思路

此次课程设计的整体思路是采用遍历算法，整个树的定义使用两个结构体来表示一个结构体，专门用于存放每一个节点的信息、另一个节点中定义了三个指针域，分别为父指针域，兄长指针域，兄弟指针域，子指针域，整个树的输入采用文件导入的方式。

三、程序设计

1、数据结构描述

class Node

{

friend class Person;

public:

Node()

{

name = '?';

lchild = NULL;

rchild = NULL;

}

private:

string name;

Node *lchild;

Node *rchild;

};

class Person

{

public:

void Update(Person &L); //家谱成员改名

void Delete(Person &L); //删除部分家庭成员

void Insert(Person &L); //添加单个家庭成员

void Print(Node *p); //显示部分家庭成员

Node *Lookup(Node *p,string name);//查找某人

void Add(Person &L); //添加部分家庭成员

void Create(Person &L); //创建家谱

Person()

{

root = NULL;

}

private:

Node *root;

}; 2、主函数及其流程图

int main() { 显

示

部

分

家

庭

成

员

删

除

部

分

家

庭

成

员

创建家谱

家

谱

成

员

改

名

退

出

系

统添

加

家

庭

成

员

家族族谱系统

cout<<"\n** 家谱管理系统**"<

cout<<"==================================================="<

cout<<"** A --- 完善家谱**"<

cout<<"** B --- 添加家庭成员**"<

cout<<"** C --- 解散局部家庭**"<

cout<<"** D --- 更改家庭成员姓名**"<

cout<<"** E --- 退出程序**"<

cout<<"==================================================="<

cout << "首先建立一个家谱！" << '\n';

Person L;

L.Create(L);

char ch;

while(ch!='E')

{

cout << "\n请选择要执行的操作：";

cin >> ch;

switch(ch) {

case 'A':

{

L.Add(L);

break;

}

case 'B':

{

L.Insert(L);

break;

}

case 'C':

{

L.Delete(L);

break;

}

case 'D':

{

L.Update(L);

break;

}

case 'E':

break;

default:

cout << "请输入正确的操作！" << '\n';

}

}

return 0;

} 3、源程序

#include

#include

using namespace std;

//=============树的结点类==================

class Node

{

friend class Person;

public:

Node()

{

name = '?';

lchild = NULL;

rchild = NULL;

}

private:

string name;

Node *lchild;

Node *rchild;

};

//============家谱成员类===================

class Person

{

public:

void Update(Person &L); //家谱成员改名

void Delete(Person &L); //删除部分家庭成员

void Insert(Person &L); //添加单个家庭成员

void Print(Node *p); //显示部分家庭成员

Node *Lookup(Node *p,string name);//查找某人

void Add(Person &L); //添加部分家庭成员

void Create(Person &L); //创建家谱

Person()

{

root = NULL;

}

private:

Node *root;

};

//===============创建家谱=======================

void Person::Create(Person &L)

{

cout << "请输入祖先的姓名:";

string rootname;

cin >> rootname;

Node *p = new Node;

p->name = rootname;

L.root = p;

cout << "此家谱的祖先是:"<< p->name <<'\n';

}

//================添加部分家庭成员==================== void Person::Add(Person &L)

{

cout << "请输入要建立家庭的人的名字:";

string rootname;

cin >> rootname;

Node *s = Person::Lookup(L.root,rootname);

if(s)

{

Node *r = s;

cout << "请输入:" << s->name << "的儿女人数:";

int n;

cin >> n;

int m = n;

cout << "请请依次输入"<< s->name << "的儿女的姓名:";

//左孩子,右兄弟

while(m)

{

Node *q = new Node;

string name;

cin >> name;

q->name = name;

if(m == n)

{

s->lchild = q;

s = s->lchild;

}

else

{

s->rchild = q;

s = s->rchild;

}

m--;

}

Person::Print(r);

}

else

{

cout << "查无此人,请重新输入!" << '\n';

Person::Add(L);

}

}

//====================查找某人=============================== Node * Person::Lookup(Node *p,string name)

{

Node *t = NULL;

Node *s[100];

int top = 0;

while(p || top > 0)

{

while(p)

{

if(p->name == name)

{

t = p;

}

s[++top] = p;

p = p->lchild;

}

p = s[top--];

p = p->rchild;

}

return t;

}

//====================显示部分家庭成员======================= void Person::Print(Node *p)

{

cout << p->name << "的第一代子孙是:" <lchild->name << '\t';

p = p->lchild;

while(p->rchild)

{

cout << p->rchild->name <<'\t';

p = p->rchild;

}

cout << '\n';

}

//====================添加单个家庭成员======================== void Person::Insert(Person &L)

{

cout << "请输入要添加儿子(或女儿)的人的姓名:";

string rootname;

cin >> rootname;

Node *s = Person::Lookup(L.root,rootname);

if(s)

{

Node *r = s;

cout << "请输入" << s->name << "新添加的儿子(或女儿)的姓名:";

Node *p = new Node;

string name;

cin >> name;

p->name = name;

if(!s->lchild)

{

s->lchild = p;

}

else

{

s = s->lchild;

while(s->rchild)

{

s = s->rchild;

}

s->rchild = p;

}

Person::Print(r);

}

else

{

cout << "查无此人,请重新输入!" << '\n';

Person::Insert(L);

}

}

//====================删除部分家庭成员========================

void Person::Delete(Person &L)

{

cout << "请输入要解散的家庭的人的姓名";

string rootname;

cin >> rootname;

Node *s = Person::Lookup(L.root,rootname);

if(s)

{

if(s->lchild)

{

cout << "要解散家庭的人是:" <name <<'\n';

Person::Print(s);

s->lchild = NULL;

}

else

{

cout << s->name << "尚未有家庭!";

}

}

else

{

cout << "查无此人,请重新输入!" <<'\n';

Person::Delete(L);

}

}

//========================家谱成员改名========================== void Person::Update(Person &L)

{

cout << "请输入要更改姓名的人的目前姓名:";

string rootname;

cin >> rootname;

Node *s = Person::Lookup(L.root,rootname);

if(s)

{

cout << "请输入更改后的姓名:";

string name;

cin >> name;

s->name = name;

cout << rootname << "已更改为:" << s->name << '\n';

}

else

{

cout << "查无此人,请重新输入!" <<'\n';

Person::Update(L);

}

}

//========================主函数============================

int main()

{

cout<<"\n** 家谱管理系统**"<

cout<<"==================================================="<

cout<<"** 请选择要执行的操作：**"<

cout<<"** A --- 完善家谱**"<

cout<<"** B --- 添加家庭成员**"<

cout<<"** C --- 解散局部家庭**"<

cout<<"** D --- 更改家庭成员姓名**"<

cout<<"** E --- 退出程序**"<

cout<<"==================================================="<

cout << "首先建立一个家谱！" << '\n';

Person L;

L.Create(L);

char ch;

while(ch!='E')

{

cout << "\n请选择要执行的操作：";

cin >> ch;

switch(ch) {

case 'A':

{

L.Add(L);

break;

}

case 'B':

{

L.Insert(L);

break;

}

case 'C':

{

L.Delete(L);

break;

}

case 'D':

{

L.Update(L);

break;

}

case 'E':

break;

default:

cout << "请输入正确的操作！" << '\n';

}

}

return 0;

}四、调试与分析

1开始运行程序

2 完善家庭

3 添加家庭成员

4 解散局部家庭

5 更改家庭成员姓名

五、设计总结

1、完成情况

进程

第1次讨论

（11.9) 第2次讨论

(11.13)

第3次讨论

(11.14)

负责人

模块分析王佩珂

总体方案王陈健/马溯滨

模块实现王陈健

代码测试王陈健

录制视频马溯滨/童斌

设计报告童斌王佩珂

2、心得体会

王佩珂

经过第三次的数据结构的代码编程，想想真是坎坷啊，各种作业一堆，为了完成作业奋战晚上12点，不过对据数结构的重要性也有了一定了解。

王陈健

二叉树的遍历算法有三种：先序，中序和后序。其划分的依据是视其每个算法中对根结点数据的访问顺序而定。不仅要熟练掌握三种遍历的递归算法，理解其执行的实际步骤，并且应该熟练掌握三种遍历的非递归算法。由于二叉树一章的很多算法，可以直接根据三种递归算法改造而来（比如：求叶子个数），所以，掌握了三种遍历的非递归算法后，对付诸如：“利用非递归算法求二叉树叶子个数”这样的题目就下笔如有神了。

童炳

通过这次家族族谱的制作，我学会了很多以前不会的C语言，经过这一阶段对语法的学习，我觉得学好C语言还是很重要的，通过前一阶段对语法的学习之后，可能有很多概念我们都比较模糊，或者说很多东西太抽象了，这就为我们

制作家族族谱做好了很好的准备,可以这样说吧，以前我们学的C语言很起来似乎并没有什么用，但其实不是。但对于我来说，并不能因此而骄傲，还要认真的学习。

马溯滨

我们这次实验做的不是很好，实验代码我们也没看懂，本身方向的不同，给我们大家带来了更多的困难。但是老师给了我们第二次机会，现在我们可以大概的看懂这个代码，今后，我们不会再照抄照搬，一定将这些代码转化为我们自己的东西。

X