一种数据结构的转换方法、装置及电子设备制造方法及图纸

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

【技术实现步骤摘要】
一种数据结构的转换方法、装置及电子设备
本申请涉及数据转换
，具体涉及一种数据结构的转换方法。本申请同时涉及一种数据结构的转换装置以及一种电子设备。
技术介绍
数据库或文件中存储的数据记录集合，通常以线性数组结构的方式进行存储。以线性数据结构存储的数据记录是无规律的，例如：线性数组之间的数组元素没有定位和布局上的直接关系，因此在使用文档流布局创建数组元素时，只能使用绝对定位方式依次对每一个数组元素进行创建，因此创建出的每一个数组元素不具备宽高自适应性。
技术实现思路
本申请提供一种数据结构的转换方法，以解决现有技术中的上述问题。本申请另外提供一种数据结构的转换装置以及一种电子设备。本申请提供一种数据结构的转换方法，所述数据结构的转换方法，包括：获取线性数据结构；根据所述线性数据结构中各元素的属性信息，获取各元素之间在空间上的包含关系；根据所述包含关系，确定各元素之间的父子关系；根据所确定的父子关系，形成由所述线性数据结构中的元素组成的树形数据结构。可选的，所述元素的属性信息，至少包括：所述元素的位置信息以及宽高信息。可选的，所述根据所述线性数据结构中各元素的属性信息，获取各元素之间本文档来自技高网...

【技术保护点】
1.一种数据结构的转换方法，其特征在于，包括：获取线性数据结构；根据所述线性数据结构中各元素的属性信息，获取各元素之间在空间上的包含关系；根据所述包含关系，确定各元素之间的父子关系；根据所确定的父子关系，形成由所述线性数据结构中的元素组成的树形数据结构。

【技术特征摘要】
1.一种数据结构的转换方法，其特征在于，包括：获取线性数据结构；根据所述线性数据结构中各元素的属性信息，获取各元素之间在空间上的包含关系；根据所述包含关系，确定各元素之间的父子关系；根据所确定的父子关系，形成由所述线性数据结构中的元素组成的树形数据结构。2.根据权利要求1所述的数据结构的转换方法，其特征在于，所述元素的属性信息，至少包括：所述元素的位置信息以及宽高信息。3.根据权利要求2所述的数据结构的转换方法，其特征在于，所述根据所述线性数据结构中各元素的属性信息，获取各元素之间在空间上的包含关系，包括：根据所述线性数据结构中各元素的位置信息以及宽高信息，判断各元素之间在空间上是否重叠；若是，则根据各重叠元素的宽高信息，获取各元素之间在空间上的包含关系。4.根据权利要求3所述的数据结构的转换方法，其特征在于，所述包含关系，包括：半包含、全包含以及重合。5.根据权利要求4所述的数据结构的转换方法，其特征在于，所述根据所述包含关系，确定各元素之间的父子关系，包括：若所述包含关系为半包含关系，则获取具有半包含关系的各元素；将所述元素的宽高信息，与具有半包含关系的对应元素的宽高信息进行比对，获取宽高间距；将所述宽高间距大于预设的阈值的所述元素作为父元素，将具有半包含关系对应的元素作为子元素。6.根据权利要求5所述的数据结构的转换方法，其特征在于，在所述确定各元素之间的父子关系的步骤之后，包括：判断是否具父元素数目大于预设数目的元素；若具有，则获取所述元素的各个父元素；确定各个父元素之间的父子关系，以所述父子关系中的子元素作为所述元素的唯一父元素。7.根据权利要求5所述的数据结构的转换方法，其特征在于，在所述根据所述包含关系，确定各元素之间的父子关系的步骤之后，包括：若所述包含关系为半包含关系，则以绝对定位的方式，记录所述父子关系中的子元素。8.根据权利要求5所述的数据结构的转换方法，其特征在于，在所述根据所述包含关系，确定各元素之间的父子关系的步骤之后，包括：若所述包含关系为全包含关系，以所述父子关系中的子元素的属性信息，按照预设的顺序记录所述父子关系中的子元素。9.根据权利要求8所述的数据结构的转换方...

【专利技术属性】
技术研发人员：高凯，
申请(专利权)人：阿里巴巴集团控股有限公司，
类型：发明
国别省市：开曼群岛,KY