数据结构课程设计家族关系.doc
《数据结构课程设计家族关系.doc》由会员分享,可在线阅读,更多相关《数据结构课程设计家族关系.doc(24页珍藏版)》请在咨信网上搜索。
1、课程名称: 数据结构课程设计课程设计题目: 家族关系查询系统姓 名: 周楠院系: 计算机学院 专 业: 软件工程 年 级: 2023 学 号: E01114323指导教师: 王爱平2023 年 9月25日 目 录 1 课程设计的目的2 需求分析3 课程设计报告内容3.1概要设计3.2具体设计3.3调试分析3.4用户手册3.5测试结果3.6程序清单4 小结 5 参考文献 1.课程设计的目的(1) 纯熟使用 C 语言编写程序,解决实际问题;(2) 了解并掌握数据结构与算法的设计方法,具有初步的独立分析和设计能力;(3) 初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能;(4
2、) 提高综合运用所学的理论知识和方法独立分析和解决问题的能力;2.需求分析随着社会发展,人们使用纸质的家谱已经非常不方便并且不利于在家谱里进行添加和修改。而用算法设计一个家族关系查询系统则可以解决这个问题。数据结构的二叉树刚好满足家谱的基本结构。一方面建立一个文献作为家谱,然后在文献中输入字符串,实现了在文献中按照数据的逻辑关系进进输入便可建立相应的三叉链表。然后就是进行数据的存储、删除及查找工作。3. 算法分析本次设计研究的是建立家族关系,实现对家族成员关系相关查询的问题。在设计中使用的数据结构为树状结构,树状结构采用三叉链表实现。我们在建立好家族关系后将其存储在文献中,在文献中家族关系是以
3、树的形式存储,运用树的操作使家族关系得以准确建立。 家族关系查询系统可分为六大模块,分别是创建、修改、查询、保存、退出等。建立家族关系模块,建立家族关系并存入文献。建立时一方面输入家族关系的名称,以此名称为名建立文本文献。接下来按层输入成员姓名,输入一个在文献中写入一个字符串,以回车键结束。打开一个家族关系。在界面输入选项名,以家族关系名为文献名打开文献,假如家族关系不存在,返回空;假如存在,打开文献,读取文献。向家族中添加一个新成员,添加的新成员要根据其父亲拟定其在家族中的位置。一方面判断该父亲是否在此家族关系中,若存在,则查找其父亲,将新节点插入其父亲的最后一个孩子之后;若没有孩子,直接作
4、为左孩子插入。以写入的方式打开文献,更新数组中的信息,然后将数组中的信息写入文献保存,关闭文献。查找功能模块,查找一个成员的所有祖先及其兄弟,查找一个成员的所有祖先途径,需要从它的父亲一直向上查找带根结点。查找一个成员的兄弟,一个成员的兄弟为其父亲除了该结点以外的所有孩子。对于要操作的结点,先判断它是否是根结点,若是根结点,则无兄弟;若不是根结点,则找到该结点的父亲。接着判断父亲的兄弟是否都存在,假如都不存在,则无兄弟;假如都存在,对父亲的孩子操作。4. 源程序#include #include #include #include typedef char TElemType; typedef
5、 int status; typedef struct BiTPNode TElemType data10; struct BiTPNode *parent,*lchild,*rchild; /父亲及左右孩子指针BiTPNode,*BiPTree; BiPTree P; BiPTree T; /家谱的创建int Cre() system(cls); FILE *fp; /声明指向文献的指针 char filename40,str10; printf(请输入家谱名称:); getchar(); gets(filename); /输入家谱名称 while(filename0=NULL) print
6、f(家谱名不能为空,请重新输入:); gets(filename); if(fp=fopen(filename,w)=NULL) printf(%s家谱创建失败!n,filename); return 0; printf(请输入家谱内容:n); while (strlen(gets(str)0) fputs(str,fp); /向文献写入字符串 putc(n,fp); fclose(fp); /关闭文献 printf(按任一键继续!); getch(); return 1; status loc(BiPTree T,BiPTree &P,TElemType name10) if(T)P=T;
7、/字符串的比较 if(!strcmp(name,T-data) return 1; if(loc(T-lchild,P,name) return 1; if(loc(T-rchild,P,name) return 1; else return 0; /构造二叉树status inittree(BiPTree &T) T=(BiTPNode *)malloc(sizeof(BiTPNode); if(T) return 0; T-lchild=NULL; T-rchild=NULL; T-parent=NULL; return 1; /载入家谱status Crt(BiPTree &T) FIL
8、E *fp; BiPTree Q,R,M,N; char filename40,name10; system(cls); /清屏 R=(BiTPNode *)malloc(sizeof(BiTPNode); /分派存储空间 M=(BiTPNode *)malloc(sizeof(BiTPNode); N=(BiTPNode *)malloc(sizeof(BiTPNode); printf(请输入家谱名:); getchar(); gets(filename); while(filename0=NULL) printf(家谱名不能为空,请重新输入:); gets(filename); if(f
9、p=fopen(filename,r)=NULL) printf(%s家谱打开失败!n,filename); return 0; inittree(T); fscanf(fp,%s,name); /从文献读入姓名 strcpy(T-data,name); T-lchild=NULL; T-rchild=NULL; T-parent=NULL; fclose(fp); if(fp=fopen(filename,r)=NULL) printf(%家谱打开失败!n,filename); return 0; fscanf(fp,%s,name); while(!feof(fp) if(loc(T,P,
10、name) fscanf(fp,%s,name); Q=(BiTPNode *)malloc(sizeof(BiTPNode); strcpy(Q-data,name); P-lchild=Q; /构建孩子 Q-parent=P; Q-lchild=NULL; Q-rchild=NULL; N=P; else if(!loc(T,P,name) Q=(BiTPNode *)malloc(sizeof(BiTPNode); R=N; R=R-lchild; while(R) M=R; R=R-rchild; strcpy(Q-data,name); M-rchild=Q; Q-parent=M;
11、 Q-lchild=NULL; Q-rchild=NULL; fscanf(fp,%s,name); printf(信息载入成功,按任一键继续!); getch(); return 1; /添加成员status in(BiPTree &T) char father10,name10; BiPTree Q,M; system(cls); printf(请输入要添加到该家谱中的人的父亲姓名:); getchar(); gets(father); while(!loc(T,P,father) printf(%s不在该家谱中!请重新输入:,father); gets(father); printf(请
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 课程设计 家族 关系
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【二***】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【二***】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。