处理数据的方法和装置

摘要

本发明公开了一种处理数据的方法和装置，属于通信技术领域。所述方法包括：分配第一静态空间和第二静态空间，其中所述第一静态空间用于存放数据，所述第二静态空间用于存放指针；初始化所述第二静态空间，使所述第二静态空间中的指针与所述第一静态空间中的数据位置一一对应；当在所述第一静态空间中插入数据时，获取所述第二静态空间中的第一空闲指针，将所述需要插入的数据从第一空闲指针所指的数据位置开始顺序插入，并根据所述需要插入的数据的数据位置调整其对应的指针。本发明通过调整指针的指向而改变数据的逻辑关系，不需要移动数据，从而解决了移动数据给系统带来时间开销的问题。

主权项

一种处理数据的方法，其特征在于，所述方法包括：分配第一静态空间和第二静态空间，其中所述第一静态空间用于存放数据，所述第二静态空间用于存放指针；初始化所述第二静态空间，使所述第二静态空间中的指针与所述第一静态空间中的数据位置一一对应；当在所述第一静态空间中插入数据时，获取所述第二静态空间中的第一空闲指针，将所述需要插入的数据从所述第一空闲指针所指的数据位置开始顺序插入，并根据所述需要插入的数据的数据位置调整其对应的指针，其中所述第一空闲指针是指所述第二静态空间中指向的数据位置中未存储有效数据的指针。