一种数据处理方法、装置、设备及可读存储介质制造方法及图纸

本发明专利技术公开了一种数据处理方法、装置、设备及可读存储介质，该方法包括：访问线性链表中的地址节点，获得线性链表中的目标数据节点的节点地址；其中，线性链表包括地址节点和数据节点，地址节点存储各个数据节点的节点地址，数据节点存储数据内容；利用节点地址对目标数据节点进行访问，得到目标数据。在本方法中，提出了一种线性链表包括用于存储节点地址的地址节点，用于存储数据的数据节点。由于该线性链表不要求各个数据节点之间地址连续，即无需连续内存空间，且具有灵活扩展的特点；访问数据也无需遍历各个数据节点，而是直接从地址节点中获取节点地址，可加快访问速度，能够在保障内存利用率的情况下，提高数据处理效率。

【技术实现步骤摘要】
一种数据处理方法、装置、设备及可读存储介质
本专利技术涉及计算机应用
，特别是涉及一种数据处理方法、装置、设备及可读存储介质。
技术介绍
数据结构是算法的基础，那么数组和链表就是数据结构的基础。因为像堆，栈，树，图等比较复杂的数据结构基本上都可以由数组和链表来表示。其中，数组具有访问速度快，但、内存要求高、无法扩展等特点；链表具有内存要求低、可灵活扩展，但访问速度慢等特点。因此，在实际应用中，可根据需求选择使用数组或链表即可。但是，对于数据量庞大、修改、访问等频繁的需求下，无论是基于数组还是链表均，难以实现高效率地数据处理。综上所述，如何有效地提高数据处理效率等问题，是目前本领域技术人员急需解决的技术问题。
技术实现思路
本专利技术的目的是提供一种数据处理方法、装置、设备及可读存储介质，提出介于数组和链表之间的一种数据结构，以提高数据处理效率。为解决上述技术问题，本专利技术提供如下技术方案：一种数据处理方法，包括：访问线性链表中的地址节点，获得所述线性链表中的目标数据节点的节点地本文档来自技高网...

【技术保护点】
1.一种数据处理方法，其特征在于，包括：/n访问线性链表中的地址节点，获得所述线性链表中的目标数据节点的节点地址；其中，所述线性链表包括地址节点和数据节点，所述地址节点存储各个所述数据节点的节点地址，所述数据节点存储数据内容；/n利用所述节点地址对所述目标数据节点进行访问，得到目标数据。/n

【技术特征摘要】
1.一种数据处理方法，其特征在于，包括：
访问线性链表中的地址节点，获得所述线性链表中的目标数据节点的节点地址；其中，所述线性链表包括地址节点和数据节点，所述地址节点存储各个所述数据节点的节点地址，所述数据节点存储数据内容；
利用所述节点地址对所述目标数据节点进行访问，得到目标数据。


2.根据权利要求1所述的数据处理方法，其特征在于，还包括：
向所述数据节点插入新数据，并在所述地址节点中保存新数据地址。


3.根据权利要求2所述的数据处理方法，其特征在于，向所述数据节点插入新数据，包括：
判断数据是否处于饱和；
如果是，则利用链表扩展算法对所述线性链表的大小进行扩展，并将所述新数据插入新数据节点；
如果否，则向所述数据节点插入所述新数据。


4.根据权利要求1所述的数据处理方法，其特征在于，所述访问线性链表中的地址节点，获得所述线性链表中的目标数据节点的节点地址，包括：
按照数组访问方式，对所述地址节点进行访问，获得所述节点地址；所述地址节点中的数据结构为数组类型。


5.根据权利要求1所述的数据处理方法，其特征在于，所述访问线性链表中的地址节点，获得所述线性链表中的目标数据节点的节点地址，包括：
按照Map访问方式，对所述地址节点进行访问，获得所述节点地址；所述地址节点...

【专利技术属性】
技术研发人员：杨沛东，
申请(专利权)人：苏州浪潮智能科技有限公司，
类型：发明
国别省市：江苏;32