利索能及
我要发布
收藏
专利号: 2019112767040
申请人: 东软集团股份有限公司
专利类型:发明专利
专利状态:已下证
更新日期:2025-03-28
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

1.一种信息处理方法,其特征在于,所述方法包括:根据各双向链表的优先级和所述双向链表的当前末尾元素,确定本次要移出的目标元素,其中,每一所述双向链表分别具有不同的优先级,所述双向链表中存储有具有对应优先级的元素;

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

2.根据权利要求1所述的方法,其特征在于,所述方法还包括:确定与待入队元素的优先级对应的目标双向链表;

将所述待入队元素插入至所述目标双向链表。

3.根据权利要求2所述的方法,其特征在于,所述将所述待入队元素插入至所述目标双向链表,包括:将所述待入队元素插入至所述目标双向链表的头指针的后一位。

4.根据权利要求1所述的方法,其特征在于,所述根据各双向链表的优先级和所述双向链表的当前末尾元素,确定本次要移出的目标元素,包括:将当前优先级最高的非空双向链表中的当前末尾元素确定为所述目标元素。

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

6.根据权利要求4所述的方法,其特征在于,将头指针地址与栈顶指针的当前地址一致的双向链表确定为当前优先级最高的非空双向链表;

在将所述目标元素从所属双向链表中移出之后,所述方法还包括:若所述目标元素所属双向链表当前为空双向链表,则将所述栈顶指针的当前地址更新为当前优先级最高的非空双向链表的头指针地址。

7.根据权利要求1-6中任一项所述的方法,其特征在于,每一所述双向链表的标识、头指针地址和末尾元素地址被关联存储在索引表中;

在将所述目标元素从所属双向链表中移出之后,所述方法还包括:根据所述目标元素所属双向链表的当前末尾元素的地址更新所述索引表。

8.一种信息处理装置,其特征在于,所述装置包括:第一确定模块,用于根据各双向链表的优先级和所述双向链表的当前末尾元素,确定本次要移出的目标元素,其中,每一所述双向链表分别具有不同的优先级,所述双向链表中存储有具有对应优先级的元素;

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

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

10.一种电子设备,其特征在于,包括:

存储器,其上存储有计算机程序;

处理器,用于执行所述存储器中的所述计算机程序,以实现权利要求1-7中任一项所述方法的步骤。