[发明专利]数据的存储结构、使用方法、存储方法及相关设备在审
申请号: | 202111432449.1 | 申请日: | 2021-11-29 |
公开(公告)号: | CN114064983A | 公开(公告)日: | 2022-02-18 |
发明(设计)人: | 王伟;赵斌 | 申请(专利权)人: | 中国电信股份有限公司 |
主分类号: | G06F16/901 | 分类号: | G06F16/901;G06F16/903 |
代理公司: | 北京律智知识产权代理有限公司 11438 | 代理人: | 孙宝海;袁礼君 |
地址: | 100033 *** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 数据 存储 结构 使用方法 方法 相关 设备 | ||
1.一种数据的存储结构,其特征在于,包括:
链表,其中所述链表中的每个节点包括数据域和指针域,所述数据域用于存储数据,所述指针域用于存储另一个节点的地址或指向一个空值;
数组,其中所述数组的第一个元素中存储的数据与所述链表的第一个节点的数据域中存储的数据相同;
其中,所述数组中每个元素中存储的数据与所述链表中每个节点的数据域中存储的数据分别对应且相同,所述链表中的节点增加或删除时,所述数组中对应元素相应的增加或删除,所述数组中的元素修改时,所述链表中对应节点相应的进行修改以与所述数组中的对应元素同步。
2.根据权利要求1所述的结构,其特征在于,还包括:
所述链表中的节点顺序编号,所述数组中的元素顺序标号,所述链表中与所述数组中编号相同的节点和元素中存储的数据相同。
3.根据权利要求1所述的结构,其特征在于,还包括:
所述链表为单向链表。
4.一种数据的使用方法,应用于权利要求1-3中任意一项所述的数据存储结构,其特征在于,包括:
在对数据进行增加或者删除时,调用所述链表进行数据的增加或者删除;
在对数据进查询时,调用所述数组进行数据的查询;
在对数据进行修改时,调用所述数组进行数据的修改;
其中,所述数组中每个元素中存储的数据与所述链表中每个节点的数据域中存储的数据分别对应且相同,所述链表中的节点增加或删除时,所述数组中对应元素相应的增加或删除,所述数组中的元素修改时,所述链表中对应节点相应的进行修改以与所述数组中的对应元素同步。
5.根据权利要求4所述的方法,其特征在于,还包括:
所述链表中的节点顺序编号,所述数组中的元素顺序标号,所述链表中与所述数组中编号相同的节点和元素中存储的数据相同。
6.一种数据的存储方法,应用于权利要求1-3中任意一项所述的数据存储结构,其特征在于,包括:
获取存储数据;
将所述存储数据分别存储至所述链表和所述数组中;
其中,所述数组中每个元素中存储的数据与所述链表中每个节点的数据域中存储的数据分别对应且相同,所述链表中的节点增加或删除时,所述数组中对应元素相应的增加或删除,所述数组中的元素修改时,所述链表中对应节点相应的进行修改以与所述数组中的对应元素同步。
7.根据权利要求6所述的方法,其特征在于,还包括:
所述链表中的节点顺序编号,所述数组中的元素顺序标号,所述链表中与所述数组中编号相同的节点和元素中存储的数据相同。
8.一种数据的存储装置,其特征在于,包括:
获取模块,配置为获取存储数据;
存储模块,配置为将所述存储数据分别存储至所述链表和所述数组中;
其中,所述数组中每个元素中存储的数据与所述链表中每个节点的数据域中存储的数据分别对应且相同,所述链表中的节点增加或删除时,所述数组中对应元素相应的增加或删除,所述数组中的元素修改时,所述链表中对应节点相应的进行修改以与所述数组中的对应元素同步。
9.一种电子设备,其特征在于,包括:
一个或多个处理器;
存储装置,配置为存储一个或多个程序,当所述一个或多个程序被所述一个或多个处理器执行时,使得所述一个或多个处理器实现如权利要求6至7中任一项所述的方法。
10.一种计算机可读存储介质,所述计算机可读存储介质存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现如权利要求6至7中任一项所述的方法。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国电信股份有限公司,未经中国电信股份有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202111432449.1/1.html,转载请声明来源钻瓜专利网。
- 数据显示系统、数据中继设备、数据中继方法、数据系统、接收设备和数据读取方法
- 数据记录方法、数据记录装置、数据记录媒体、数据重播方法和数据重播装置
- 数据发送方法、数据发送系统、数据发送装置以及数据结构
- 数据显示系统、数据中继设备、数据中继方法及数据系统
- 数据嵌入装置、数据嵌入方法、数据提取装置及数据提取方法
- 数据管理装置、数据编辑装置、数据阅览装置、数据管理方法、数据编辑方法以及数据阅览方法
- 数据发送和数据接收设备、数据发送和数据接收方法
- 数据发送装置、数据接收装置、数据收发系统、数据发送方法、数据接收方法和数据收发方法
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置