[发明专利]信息处理方法、装置、可读存储介质及电子设备

权利要求书

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

根据各双向链表的优先级和所述双向链表的当前末尾元素，确定本次要移出的目标元素，其中，每一所述双向链表分别具有不同的优先级，所述双向链表中存储有具有对应优先级的元素；

将所述目标元素从所属双向链表中移出，以对所述目标元素进行处理；

所述方法还包括：

确定与待入队元素的优先级对应的目标双向链表；

将所述待入队元素插入至所述目标双向链表的头指针的后一位，所述头指针基于索引表中的头指针地址确定，所述索引表中关联存储有每一所述双向链表的标识、所述头指针地址和末尾元素地址；

所述根据各双向链表的优先级和所述双向链表的当前末尾元素，确定本次要移出的目标元素，包括：

将当前优先级最高的非空双向链表中的当前末尾元素确定为所述目标元素，所述当前优先级最高的非空双向链表是所述头指针地址与栈顶指针的当前地址一致的双向链表。

2.根据权利要求1所述的方法，其特征在于，若一双向链表的当前末尾元素的前驱元素的地址不为该双向链表的头指针地址，则移出该当前末尾元素之后的该双向链表为非空双向链表；若一双向链表的当前末尾元素的前驱元素的地址为该双向链表的头指针地址，则移出该当前末尾元素之后的该双向链表为空双向链表。

3.根据权利要求1所述的方法，其特征在于，在将所述目标元素从所属双向链表中移出之后，所述方法还包括：

若所述目标元素所属双向链表当前为空双向链表，则将所述栈顶指针的当前地址更新为当前优先级最高的非空双向链表的头指针地址。

4.根据权利要求1-3中任一项所述的方法，其特征在于，

在将所述目标元素从所属双向链表中移出之后，所述方法还包括：

根据所述目标元素所属双向链表的当前末尾元素的地址更新所述索引表。

5.一种信息处理装置，其特征在于，所述装置包括：

第一确定模块，用于根据各双向链表的优先级和所述双向链表的当前末尾元素，确定本次要移出的目标元素，其中，每一所述双向链表分别具有不同的优先级，所述双向链表中存储有具有对应优先级的元素；

移出模块，用于将所述目标元素从所属双向链表中移出，以对所述目标元素进行处理；

所述第一确定模块还用于确定与待入队元素的优先级对应的目标双向链表；

所述装置还包括插入模块，用于将所述待入队元素插入至所述目标双向链表的头指针的后一位，所述头指针基于索引表中的头指针地址确定，所述索引表中关联存储有每一所述双向链表的标识、所述头指针地址和末尾元素地址；

所述第一确定模块用于将当前优先级最高的非空双向链表中的当前末尾元素确定为所述目标元素，所述当前优先级最高的非空双向链表是所述头指针地址与栈顶指针的当前地址一致的双向链表。

6.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现权利要求1-4中任一项所述方法的步骤。