数据结构课程设计总结报告Word格式文档下载.docx

数据结构课程设计总结报告Word格式文档下载.docx

《数据结构课程设计总结报告Word格式文档下载.docx》由会员分享，可在线阅读，更多相关《数据结构课程设计总结报告Word格式文档下载.docx（21页珍藏版）》请在冰豆网上搜索。

班级：

11-01

学号：

541107080145

指导教师：

卢冰

2013年6月20日

一、设计题目（任选其一）

家族关系查询系统

二、运行环境（软、硬件环境）

电脑及VisualC++6.0

三、算法设计的思想

随着社会发展，人们使用纸质的家谱已经非常不方便而且不利于在家谱里进行添加和修改。

而用算法设计一个家族关系查询系统则可以解决这个问题。

数据结构的二叉树刚好满足家谱的基本结构。

首先建立一个文件作为家谱，然后在文件中输入字符串，实现了在文件中按照数据的逻辑关系进进输入便可建立相应的三叉链表。

然后就是进行数据的存储、删除及查找工作。

四、算法的流程图

家谱的创建：

开始

载入家谱：

载入成功

结束

家谱是否存在？

家谱打开失败

是

否

修改家谱：

选择

成员查询：

输入成员名

成员是否存在？

不在家谱中，请重新输入

输出成员信息

五、算法设计分析

本次设计研究的是建立家族关系，实现对家族成员关系相关查询的问题。

在设计中使用的数据结构为树状结构，树状结构采用三叉链表实现。

我们在建立好家族关系后将其存储在文件中，在文件中家族关系是以树的形式存储，运用树的操作使家族关系得以准确建立。

家族关系查询系统可分为六大模块，分别是创建、修改、查询、保存、退出等。

建立家族关系模块，建立家族关系并存入文件。

建立时首先输入家族关系的名称，以此名称为名建立文本文件。

接下来按层输入成员姓名，输入一个在文件中写入一个字符串，以回车键结束。

打开一个家族关系。

在界面输入选项名，以家族关系名为文件名打开文件，如果家族关系不存在，返回空；

如果存在，打开文件，读取文件。

向家族中添加一个新成员，添加的新成员要根据其父亲确定其在家族中的位置。

首先判断该父亲是否在此家族关系中，若存在，则查找其父亲，将新节点插入其父亲的最后一个孩子之后；

若没有孩子，直接作为左孩子插入。

以写入的方式打开文件，更新数组中的信息，然后将数组中的信息写入文件保存，关闭文件。

查找功能模块，查找一个成员的所有祖先及其兄弟，查找一个成员的所有祖先路径，需要从它的父亲一直向上查找带根结点。

查找一个成员的兄弟，一个成员的兄弟为其父亲除了该结点以外的所有孩子。

对于要操作的结点，先判断它是否是根结点，若是根结点，则无兄弟；

若不是根结点，则找到该结点的父亲。

接着判断父亲的兄弟是否都存在，如果都不存在，则无兄弟；

如果都存在，对父亲的孩子操作。

六、源代码

#include<

stdio.h>

stdlib.h>

string.h>

#include<

conio.h>

typedefcharTElemType;

typedefintstatus;

typedefstructBiTPNode{

TElemTypedata[10];

structBiTPNode*parent,*lchild,*rchild;

//父亲及左右孩子指针

}BiTPNode,*BiPTree;

BiPTreeP;

BiPTreeT;

//家谱的创建

intCre（）

{

system（"

cls"

）;

FILE*fp;

//声明指向文件的指针

char[40],str[10];

printf（"

请输入家谱名称:

"

getchar（）;

gets（）;

//输入家谱名称

while（[0]==NULL）

{

家谱名不能为空,请重新输入:

}

if（（fp=fopen（,"

w"

））==NULL）

%s家谱创建失败!

\n"

）;

return0;

请输入家谱内容:

while（strlen（gets（str））>

0）

fputs（str,fp）;

//向文件写入字符串

putc（'

\n'

fp）;

fclose（fp）;

//关闭文件

按任一键继续!

getch（）;

return1;

}

statusloc（BiPTreeT,BiPTree&

P,TElemTypename[10]）{

if（T）

{

P=T;

//字符串的比较

if（!

strcmp（name,T->

data））return1;

if（loc（T->

lchild,P,name））return1;

rchild,P,name））return1;

else

return0;

//构造二叉树

statusinittree（BiPTree&

T）{

T=（BiTPNode*）malloc（sizeof（BiTPNode））;

if（T）

T->

lchild=NULL;

rchild=NULL;

parent=NULL;

//载入家谱

statusCrt（BiPTree&

BiPTreeQ,R,M,N;

char[40],name[10];

//清屏

R=（BiTPNode*）malloc（sizeof（BiTPNode））;

//分配存储空间

M=（BiTPNode*）malloc（sizeof（BiTPNode））;

N=（BiTPNode*）malloc（sizeof（BiTPNode））;

请输入家谱名:

r"

%s家谱打开失败!

inittree（T）;

fscanf（fp,"

%s"

name）;

//从文件读入姓名

strcpy（T->

data,name）;

%家谱打开失败!

while（!

feof（fp））{

if（loc（T,P,name））{

Q=（BiTPNode*）malloc（sizeof（BiTPNode））;

strcpy（Q->

P->

lchild=Q;

//构建孩子

Q->

parent=P;

N=P;

elseif（!

loc（T,P,name））{

R=N;

R=R->

lchild;

while（R）{

M=R;

rchild;

M->

rchild=Q;

parent=M;

信息载入成功,按任一键继续!

//添加成员

statusin（BiPTree&

charfather[10],name[10];

BiPTreeQ,M;

请输入要添加到该家谱中的人的父亲姓名:

gets（father）;

loc（T,P,father））{

%s不在该家谱中!

请重新输入:

father）;

请输入要添加到该家谱中的人的姓名:

gets（name）;

P->

lchild）{

else{

P=P->

while（P）{

M=P;

成员添加成功,按任一键继续!

//删除成员

statusde（BiPTree&

charname[10];

请输入要删除的人的姓名:

rchild）{

if（P->

parent->

lchild==P）

free（P）;

elseif（P->

lchild=P->

rchild=P->

成员删除成功,按任一键继续!

}

statusShow（TElemTypee[10]）{

%s"

e）;

//二叉树的遍历

statuspre（BiPTreeT,status（*visit）（TElemType[10]））{

if（T）{

if（（*visit）（T->

data））

if（pre（T->

lchild,visit））

rchild,visit））return1;

elsereturn1;

//家族成员查询

statusSea（BiPTreeT）{

BiPTreeN;

请输入要查寻的人的姓名:

if（P==T）

%s的父亲在该家谱中没有记载!

P->

data）;

while（N->

rchild==N）

N=N->

parent;

%s的父亲是:

%s\n"

data,N->

%s没有兄弟!

rchild&

&

rchild!

=P）

%s的兄弟有:

N->

rchild->

rchild==N）{

%s的祖先在该家谱中没有记载!

%s的祖先是:

name,T->

%s没有孩子!

%s没有后代\n"

%s的孩子有:

lchild->

%s的后代有:

pre（P->

lchild,Show）;

//文件的创建

statuswrite（BiPTreeT,char[40]）{

a+"

%s文件创建失败!

fprintf（fp,"

T->

T=T->

while（T）{

//输出

statusprewrite（BiPTreeT,status（*visit）（BiPTree,char[40]）,char[40]）{

if（T->

lchild）

（*visit）（T,）;

prewrite（T->

lchild,visit,）;

rchild,visit,）;

statuswrong（）

chara;

scanf（"

%c"

&

a）;

无此选项,请重新选择!

（按任一键继续!

）"

//家谱的存储

statusSav（BiPTreeT）{

char[40];

请输入新的文件名:

prewrite（T,write,）;

%s家谱保存成功,按任一键继续!

//修改家谱

statusUpd（）{

intxz;

while

（1）

\n\n\n\n"

printf（"

（*^◎^*）家族成员的添加与删除操作（*^◎^*）\n"

（*^◎^*）请选择（*^◎^*）\n"

（*^◎^*）1.添加成员.（*^◎^*）\n"

（*^◎^*）2.删除成员.（*^◎^*）\n"

（*^◎^*）3.返回上一级.（*^◎^*）\n"

请选择:

%d"

xz）;

switch（xz）

case1:

in（T）;

break;

case2:

de（T）;

case3:

default:

wrong（）;

break;

main（）

P=（BiTPNode*）malloc（sizeof（BiTPNode））;

（*^◎^*）家族关系查询系统（*^◎^*）\n"

（*^◎^*）具体操作如下（*^◎^*）\n"

（*^◎^*）1.创建家谱.（*^◎^*）\n"

（*^◎^*）2.载入家谱.（*^◎^*）\n"

（*^◎^*）3.修改家谱.（*^◎^*）\n"

（*^◎^*）4.查寻成员.（*^◎^*）\n"

（*^◎^*）5.保存家谱.（*^◎^*）\n"

（*^◎^*）6.退出程序.（*^◎^*）\n"

请选择操作:

Cre（）;

Crt（T）;

Upd（）;

case4:

Sea（T）;

case5:

Sav（T）;

case6:

return0;

六、运行结果分析

主界面及其操作选项：

输入家谱名称及家谱内容：

载入已建立家谱：

家族成员的添加及删除主选项：

家族成员的添加：

家族成员的删除：

家族成员的查询操作：

七、收获及体会

转眼课程设计已经结束，从选择任务到上网查找资料，到源代码的完成，到代码真正的运行出来。

我通过本次数据结构课程设计对数据结构的算法有了更深的了解、对以前学过的知识进行了巩固和提高。

数据结构是计算机程序设计的重要理论技术基础。

这次课程设计运用C语言作为数据结构和算法的描述语言对数据的存储结构和算法进行描述。

这次任务提高了我们对实际问题的解决能力，即运用所学的知识对问题进行分析：

了解问题的基本要求，怎样将实际问题转化成学科语言的输入输出，要用到什么知识来存储信息。

虽然这次的课程设计有点困难，在网上借鉴了部分代码的情况下做的还是不够完美，有很多的基本算法思想还不是很理解，但是我没有放弃，让我学会怎样在遇到困难的时候去解决问题，去坚持。

同时也让我感受到了数据结构的乐趣，坚定了我学习数据结构的决心。