[发明专利]一种数据结构的构造和存储方法

权利要求书

1.一种数据结构的构造和存储方法，包括：

对数据结构中的各个节点进行编号；

设置至少一个关系数组用于依次存储数据结构中所有节点的上下级关系信息，其中对于不同的数据结构，分别用不同数量的数组来表示该数据结构中所有节点的上下级关系；

设置至少一个动态数组用于依次存储数据结构中所有节点的动态信息字段，其中所述动态数组为一维数组，所述动态信息字段在特定时间段内变化，且在特定时间段内每变化一次动态信息字段，构造一次所述动态数组；以及

设置至少一个静态数组用于依次存储数据结构中所有节点的静态信息字段，其中所述静态数组为一维数组，所述静态信息字段在特定时间段内不变，且在特定时间段内只构造一次静态数组。

2.根据权利要求1所述的方法，包括：

设定遍历的顺序，根据遍历的顺序将数据结构中的节点依次编号；

用至少一个一维数组表示每个节点的上级关系；

用至少一个一维数组表示每个节点的下级关系；

用至少一个一维数组分别存储各节点的信息字段，所有节点的每个信息字段存储在一个一维数组中，其中将实时变化的动态信息字段存储在动态数组中，将非实时变化的静态信息字段存储在静态数组中。

3.根据权利要求1或2所述的方法，其中，所述数据结构是网状结构；

设置至少一个关系数组用于存储数据结构中所有节点的上下级关系信息的步骤包括如下步骤：

设置至少三个一维上级数组表示每个节点的上级关系，所述三个数组包括第一上级数组、第二上级数组和第三上级数组；

计算每个节点的上级节点数，按照节点编号的顺序，将所述节点的上级节点数依次存入第一上级数组；

根据节点编号的顺序，将各个节点的所有上级节点的编号分段存入第二上级数组；

根据节点编号的顺序，将所述第二上级数组每一段的起始下标存入第三上级数组；

设置至少三个一维下级数组表示每个节点的下级关系，所述三个下级数组包括第四下级数组、第五下级数组和第六下级数组；

计算每个节点的下级节点数，根据节点编号的顺序，将所述节点的下级节点数依次存入第四下级数组；

根据节点编号的顺序，将各个节点的所有下级节点的编号分段存入第五下级数组；

根据节点编号的顺序，将所述第五下级数组每一段的起始下标存入第六下级数组。

4.根据权利要求1或2所述的方法，其中，所述数据结构是网状结构；

设置至少一个关系数组用于存储数据结构中所有节点的上下级关系信息的步骤包括如下步骤：

设置至少三个一维上级数组表示每个节点的上级关系，所述三个数组包括第七上级数组、第八上级数组和第九上级数组；

计算每个节点的直接上级节点数，按照节点编号的顺序，将所述节点的直接上级节点数依次存入第七上级数组；

根据节点编号的顺序，将各个节点的直接上级节点的编号分段存入第八上级数组；

根据节点编号的顺序，将所述第八上级数组每一段的起始下标存入第九上级数组；

设置至少三个一维下级数组表示每个节点的下级关系，所述三个下级数组包括第十下级数组、第十一下级数组和第十二下级数组；

计算每个节点的直接下级节点数，根据节点编号的顺序，将所述节点的直接下级节点数依次存入第十下级数组；

根据节点编号的顺序，将各个节点的直接下级节点的编号分段存入第十一下级数组；

根据节点编号的顺序，将所述第十一下级数组每一段的起始下标存入第十二下级数组。

5.根据权利要求1或2所述的方法，其中，所述数据结构是树状结构；

按照先序遍历方式对所述数据结构中的节点进行编号；

设置至少一个关系数组用于存储数据结构中所有节点的上下级关系信息的步骤进一步包括如下步骤：

设置一个一维上级数组表示每个节点的上级关系，根据节点编号的顺序，将各个节点的上级节点的编号存入所述一维上级数组；

设置一个一维下级数组表示每个节点的下级关系，根据节点编号的顺序，将各个节点的下级节点的总数存入所述一维下级数组。