为了账号安全,请及时绑定邮箱和手机立即绑定

数据结构的实验报告!真心不会!!

数据结构的实验报告!真心不会!!

C
qq_偏执面_03995130 2016-09-17 18:55:39
数据见文件fun.topic.txt,该文件请用EditPlus等文本软件打开查看其中的内容,里面每一行表示基因的一个功能链,功能用功能编码表示,中间用符号’/’隔开,功能链中,越排在后面的功能,就越具体。例如某行数据为“01/05/03/06/07/02/02”,那么可以知道,该功能链最顶级的功能体为01,而01/05/又是01的子功能。编程实现:请将funtopic.txt中每一行看成是一个功能体,将这些数据读入数组,数组中元素就是这些功能体,那么数组的下标就是功能体的编号了。然后,另外在将功能体之间的父子关系找出来保存到另一个一维数组中,该数组下标表示功能体编号,其值表示父亲功能提编号,0表示无父亲(c语言可以用-1表示无父亲)。贴一部分数据0101/0101/0201/0301/0401/0501/0601/0701/0801/2001/2501/01/0301/01/0501/01/0601/01/0901/01/1101/01/1301/02/0201/02/0301/02/0501/02/0701/03/0101/03/0401/03/0701/03/1001/03/1301/03/1601/04/0401/05/0201/05/0301/05/0501/05/0601/05/0701/05/0801/05/0901/05/1001/05/1101/05/1201/05/1301/05/2501/06/0201/06/0501/06/0601/06/1001/07/0101/07/0301/07/0401/07/0701/08/0101/08/02
查看完整描述

1 回答

?
慕的地3800369

TA贡献15条经验 获得超7个赞

这个,可以试试字典序,树结构

查看完整回答
反对 回复 2017-04-01
  • 1 回答
  • 1 关注
  • 1200 浏览

添加回答

举报

0/150
提交
取消
意见反馈 帮助中心 APP下载
官方微信