猿问

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

数据见文件fun.topic.txt,该文件请用EditPlus等文本软件打开查看其中的内容,里面每一行表示基因的一个功能链,功能用功能编码表示,中间用符号/隔开,功能链中,越排在后面的功能,就越具体。例如某行数据为01/05/03/06/07/02/02”,那么可以知道,该功能链最顶级的功能体为01,而01/05/又是01的子功能。

编程实现:请将funtopic.txt中每一行看成是一个功能体,将这些数据读入数组,数组中元素就是这些功能体,那么数组的下标就是功能体的编号了。然后,另外在将功能体之间的父子关系找出来保存到另一个一维数组中,该数组下标表示功能体编号,其值表示父亲功能提编号,0表示无父亲(c语言可以用-1表示无父亲)。

贴一部分数据

01

01/01

01/02

01/03

01/04

01/05

01/06

01/07

01/08

01/20

01/25

01/01/03

01/01/05

01/01/06

01/01/09

01/01/11

01/01/13

01/02/02

01/02/03

01/02/05

01/02/07

01/03/01

01/03/04

01/03/07

01/03/10

01/03/13

01/03/16

01/04/04

01/05/02

01/05/03

01/05/05

01/05/06

01/05/07

01/05/08

01/05/09

01/05/10

01/05/11

01/05/12

01/05/13

01/05/25

01/06/02

01/06/05

01/06/06

01/06/10

01/07/01

01/07/03

01/07/04

01/07/07

01/08/01

01/08/02


qq_偏执面_03995130
浏览 1201回答 1
1回答

慕的地3800369

这个,可以试试字典序,树结构
随时随地看视频慕课网APP
我要回答