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

权利要求书

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

分配第一静态空间和第二静态空间，其中所述第一静态空间用于存放数据，所述第二静态空间用于存放指针；

初始化所述第二静态空间，使所述第二静态空间中的指针与所述第一静态空间中的数据位置一一对应；

当在所述第一静态空间中插入数据时，获取所述第二静态空间中的第一空闲指针，将所述需要插入的数据从所述第一空闲指针所指的数据位置开始顺序插入，并根据所述需要插入的数据的数据位置调整其对应的指针，其中所述第一空闲指针是指所述第二静态空间中指向的数据位置中未存储有效数据的指针。

2.根据权利要求1所述的方法，其特征在于，所述获取所述第二静态空间中的第一空闲指针，包括：

计算所述第一静态空间中已被占用的有效数据的数据位置的总数，

根据所述已被占用的有效数据的数据位置的总数获得所述第二静态空间中的第一空闲指针。

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

当在所述第一静态空间中删除数据后，将所述要删除的数据所在的数据位置对应的指针与所述第一静态空间中的最后一个有效数据所在的数据位置对应的指针相交换。

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

当在对所述第一静态空间中的数据进行重新排序时，根据所述数据需要重新排列的顺序，调整所述数据所在的数据位置对应的指针。

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

分配模块，用于分配第一静态空间和第二静态空间，其中所述第一静态空间用于存放数据，所述第二静态空间用于存放指针；

初始化模块，用于初始化所述第二静态空间，使所述第二静态空间中的指针与所述第一静态空间中的数据位置一一对应；

插入模块，用于当在所述第一静态空间中插入数据时，获取所述第二静态空间中的第一空闲指针，将所述需要插入的数据从所述第一空闲指针所指的数据位置开始顺序插入，并根据所述需要插入的数据的数据位置调整其对应的指针，其中所述第一空闲指针是指所述第二静态空间中指向的数据位置中未存储有效数据的指针。

6.根据权利要求5所述的装置，其特征在于，所述插入模块，包括：

计算单元，用于计算所述第一静态空间中已被占用的有效数据的数据位置的总数，

获取单元，用于根据所述已被占用的有效数据的数据位置的总数获得所述第二静态空间中的第一空闲指针。

7.根据权利要求5所述的装置，其特征在于，所述装置还包括：

删除模块，用于当在所述第一静态空间中删除数据后，将所述要删除的数据所在的数据位置对应的指针与所述第一静态空间中的最后一个有效数据所在的数据位置对应的指针相交换。

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

排序模块，用于当在对所述第一静态空间中的数据进行重新排序时，根据所述数据需要重新排列的顺序，调整所述数据所在的数据位置对应的指针。