[发明专利]数据处理方法及装置

权利要求书

1.一种数据处理方法，其特征在于，所述方法包括：

获取一组待处理数据，将所述待处理数据缓存为一个元素链表，所述元素链表包含一至多个数据元素，所述数据元素中包含有各自存储的数据；

对所述待处理数据进行添加处理时，在所述元素链表中添加数据元素。

2.根据权利要求1所述的数据处理方法，其特征在于，所述在所述元素链表中添加数据元素，具体包括：

在所述元素链表中新建一至多个数据元素，并将待添加数据写入所述新建的一至多个数据元素中。

3.根据权利要求1所述的数据处理方法，其特征在于，所述方法还包括：

对所述待处理数据进行删除处理时，将待删除数据所在的数据元素删除。

4.根据权利要求1至3任一所述的数据处理方法，其特征在于，所述方法还包括：

对所述待处理数据进行随机访问时，根据所述元素链表生成一个连续的数组，并对所述数组进行随机访问。

5.根据权利要求4所述的数据处理方法，其特征在于，所述各数据元素中还包含有用于标示前后数据元素的缓存地址的指针，所述根据所述元素链表生成一个连续的数组，具体包括：

获取所述元素链表中各数据元素存储的数据总量；

新建一个容量与所述数据总量相等的空数组；

按照所述各数据元素中用于标示前后数据元素的缓存地址的指针，将所述元素链表中各数据元素存储的数据逐一复制到所述新建的空数组中。

6.一种数据处理装置，其特征在于，所述装置包括：

数据获取模块，用于获取一组待处理数据；

数据缓存模块，用于将所述数据获取模块获取的待处理数据缓存为元素链表，所述元素链表包含一至多个数据元素，所述数据元素中包含有各自存储的数据；

添加模块，用于对所述待处理数据进行添加处理时，在所述元素链表中添加数据元素。

7.根据权利要求6所述的数据处理装置，其特征在于，所述添加模块，具体用于，在所述元素链表中新建一至多个数据元素，并将待添加数据写入所述新建的一至多个数据元素中。

8.根据权利要求6所述的数据处理装置，其特征在于，所述装置还包括：

删除模块，用于对所述待处理数据进行删除处理时，将待删除数据所在的数据元素删除。

9.根据权利要求6至8任一所述的数据处理装置，其特征在于，所述装置还包括：

数组生成模块，用于对所述待处理数据进行随机访问时，根据所述元素链表生成一个连续的数组；

随机访问模块，用于对所述数组生成模块生成的数组进行随机访问。

10.根据权利要求9所述的数据处理装置，其特征在于，所述各数据元素中还包含有用于标示前后数据元素的缓存地址的指针，所述数组生成模块，具体包括：

获取单元，用于获取所述元素链表中各数据元素存储的数据总量；

新建单元，用于新建一个容量与所述数据总量相等的空数组；

数据复制单元，用于按照所述各数据元素中用于标示前后数据元素的缓存地址的指针，将所述元素链表中各数据元素存储的数据逐一复制到所述新建的空数组中。