[发明专利]一种数据结构的转换方法、装置及电子设备

说明书

本申请公开了一种数据结构的转换方法、装置以及电子设备。其中，所述数据结构的转换方法，包括：获取线性数据结构；根据所述线性数据结构中各元素的属性信息，获取各元素之间在空间上的包含关系；根据所述包含关系，确定各元素之间的父子关系；根据所确定的父子关系，形成由所述线性数据结构中的元素组成的树形数据结构。所述技术方案通过将线性数组结构中的各个数组元素的位置信息和宽高信息生成一个树形数据结构的元素集合，所述树形数据结构可使用文档流布局，解析生成树形结构的文档流界面，将无规律的数组结构的数据记录转换为有规律的树结构的数据记录，因此达到具有较好的宽高自适应性的目的。

技术领域

本申请涉及数据转换技术领域，具体涉及一种数据结构的转换方法。本申请同时涉及一种数据结构的转换装置以及一种电子设备。

背景技术

数据库或文件中存储的数据记录集合，通常以线性数组结构的方式进行存储。以线性数据结构存储的数据记录是无规律的，例如：线性数组之间的数组元素没有定位和布局上的直接关系，因此在使用文档流布局创建数组元素时，只能使用绝对定位方式依次对每一个数组元素进行创建，因此创建出的每一个数组元素不具备宽高自适应性。

发明内容

本申请提供一种数据结构的转换方法，以解决现有技术中的上述问题。本申请另外提供一种数据结构的转换装置以及一种电子设备。

本申请提供一种数据结构的转换方法，所述数据结构的转换方法，包括：

获取线性数据结构；

根据所述线性数据结构中各元素的属性信息，获取各元素之间在空间上的包含关系；

根据所述包含关系，确定各元素之间的父子关系；

根据所确定的父子关系，形成由所述线性数据结构中的元素组成的树形数据结构。

可选的，所述元素的属性信息，至少包括：

所述元素的位置信息以及宽高信息。

可选的，所述根据所述线性数据结构中各元素的属性信息，获取各元素之间在空间上的包含关系，包括：

根据所述线性数据结构中各元素的位置信息以及宽高信息，判断各元素之间在空间上是否重叠；

若是，则根据各重叠元素的宽高信息，获取各元素之间在空间上的包含关系。

可选的，所述包含关系，包括：

半包含、全包含以及重合。

可选的，所述根据所述包含关系，确定各元素之间的父子关系，包括：

若所述包含关系为半包含关系，则获取具有半包含关系的各元素；

将所述元素的宽高信息，与具有半包含关系的对应元素的宽高信息进行比对，获取宽高间距；

将所述宽高间距大于预设的阈值的所述元素作为父元素，将具有半包含关系对应的元素作为子元素。

可选的，在所述确定各元素之间的父子关系的步骤之后，包括：

判断是否具父元素数目大于预设数目的元素；

若具有，则获取所述元素的各个父元素；

确定各个父元素之间的父子关系，以所述父子关系中的子元素作为所述元素的唯一父元素。

可选的，在所述根据所述包含关系，确定各元素之间的父子关系的步骤之后，包括：

若所述包含关系为半包含关系，则以绝对定位的方式，记录所述父子关系中的子元素。

可选的，在所述根据所述包含关系，确定各元素之间的父子关系的步骤之后，包括：