文件结构所需的数据结构

时间:2017-03-15 09:30:53

标签: algorithm data-structures

假设您有一个名为a.txt的文件,其内容为:

module ABC
  DEF def(); // Calls/Instantiation for other module.
  XYZ xyz(); // Calls/Instantiation for other module.
  // It can calls/instantiate all other module available in the file.
  ....
endmodule

module DEF
  ABC abc();
  XYZ xyz();
  ....
endmodule

...
...

module XYZ
  ABC abc();
  XYZ xyz();
  ....
endmodule

对于这种文件结构,您建议使用哪种数据结构?首先,我想展示一个层次结构。喜欢:

ABC
  def
  xyz
  ...

DEF
  abc
  xyz
  ...

and so on.

- >我想到了一个与链表相关的天真算法,但我对此并不满意。它不会有内存效率。类似的东西:

将有基于模块声明的节点。

[ABC]->[DEF]->....->[XYZ]

然后从每个节点开始实例化。因此,完整的数据结构如下所示:

[ABC]->[DEF]->....->[XYZ]
  |      |            |
[DEF]  [ABC]->....->[ABC]
  |      |
[XYZ]  [XYZ]->....->[DEF]
....   ....         ....

0 个答案:

没有答案