数据结构试验总结.docxVIP

  1. 1、本文档共17页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
数据结构试验总结   《数据结构与算法》实验报告   专业班级姓名学号   实验项目   实验一二叉树的应用   实验目的   1、进一步掌握指针变量的含义及应用。   2、掌握二叉树的结构特征,以及各种存储结构的特点及使用范围。   3、掌握用指针类型描述、访问和处理二叉树的运算。   实验内容   题目1:编写一个程序,采用一棵二叉树表示一个家谱关系。要求程序具有如下功能:   用括号表示法(转载于:写论文网:数据结构试验总结)输出家谱二叉树,   查找某人的所有儿子,   查找某人的所有祖先。   算法设计分析   数据结构的定义   为了能够用二叉树表示配偶、子女、兄弟三种关系,特采用以下存储关系,则能在二叉树上实现家谱的各项运算。   二叉树型存储结构定义为:   typedefstructSNODE   {charname[MAX];//人名   structSNODE*left;//指向配偶结点   structSNODE*right;//指向兄弟或子女结点   }FNODE;   总体设计   实验由主函数、家谱建立函数、家谱输出函数、儿子查找函数、祖先查找函数、结点定位函数、选择界面函数七个函数共同组成。其功能描述如下:   主函数:统筹调用各个函数以实现相应功能   voidmain()   家谱建立函数:与用户交互建立家族成员对应关系   voidInitialFamily(FNODE*head)//家谱建立函数   家谱输出函数:用括号表示法输出家谱   输出形式为:父和母,子2和子妻2)   voidPrintFamily(FNODE*head)//家谱输出函数   儿子查找函数:在家谱中查找到某人所有的子女并输出,同时也能辨别出其是否为家族成员与是否有子女   voidFindSon(FNODE*b,charp[])//儿子查找函数   祖先查找函数:在家谱中查找到某人所有的祖先并输出,同时也能辨别出其是否为家族中成员。   intFindAncestor(FNODE*head,charson[])//祖先查找函数   结点定位函数:在家谱中找到用户输入人名所对应的结点。   FNODE*findnode(FNODE*b,charp[])//结点定位函数   选择界面函数:为便于编写程序,将用户选择部分独立为此函数。   voidPRINT(intn)   各函数的详细设计:   voidInitialFamily(FNODE*head)//家谱建立函数   1:首先建立当前人的信息,将其左右结点置为空,   2:然后让用户确定其是否有配偶,如果没有配偶,则当前程序结束,   3:如果有则建立其配偶信息,并将配偶结点赋给当前人的左结点;   4:再让用户确定其是否有子女,如果有则递归调用家谱建立函数建立子女结点,并将其赋给配偶结点的下一个右结点。   5:如无,则程序结束   voidPrintFamily(FNODE*head)//家谱输出函数   1:首先判断当前结点是否为空,如果为空则结束程序;   2:如果不为空,则输出当前结点信息,   3:然后判断其左结点是否为空,如不为空则输出“和配偶信息。   4:再判断配偶结点的右结点是否为空,如不为空则递归调用输出其子女信息,最后输出“)”;   5:当配偶结点为空时,则判断其右结点是否为空   6:如果不为空,则输出“,”,并递归调用输出兄弟信息   7程序结束   FNODE*findnode(FNODE*b,charp[])//结点定位函数   1:当前结点是否为空,为空则返回空;   2:如果和查找信息相同,则返回当前结点;   3:如不然,则先后递归访问其左结点,再不是则递归访问右结点   voidFindSon(FNODE*b,charp[])//儿子查找函数   1:在家谱中定位到要查找的结点,如无则输出“查找不到此人”   2:判断其配偶结点与子女结点是否为空,为空则输出“无子女”   3:不为空则输出其配偶结点的所有右结点。   intFindAncestor(FNODE*head,charson[])//祖先查找函数   1:先在家谱中定位到要查找的结点,如为空输出“不存在此人”,程序结束   2:先将父母结点入栈,当栈为空时程序结束,   3:栈不为空时,判断栈顶元素是否已访问过,   4:访问过,再判断是否为查找结点,如是则输出栈中保存的其祖先结点,并滤过其兄弟结点不输出;不是查找结点,则退栈一个元素   5:未访问过,则取当前栈顶元素,置访问标志——1,同时取其右结点   6:栈不为空或当前所取结点不为空时,转到2;   实验测试结果及结果分析   测试结果   结果分析      实验总结   附录实验程序代码(该

文档评论(0)

dajia1qi + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档