[發明專利]信息處理方法、裝置、可讀存儲介質及電子設備

有效

• 申請號: 201911276704.0
• 申請日: 2019-12-12
• 公開（公告）號: CN111124355B
• 公開（公告）日: 2023-04-07
• 發明（設計）人: 李泰;黃治綱
• 申請（專利權）人: 東軟集團股份有限公司
• 主分類號: G06F5/06
• 分類號: G06F5/06
• 代理公司: 北京英創嘉友知識產權代理事務所(普通合伙) 11447
• 代理人: 賈會玲

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

根據各雙向鏈表的優先級和所述雙向鏈表的當前末尾元素，確定本次要移出的目標元素，其中，每一所述雙向鏈表分別具有不同的優先級，所述雙向鏈表中存儲有具有對應優先級的元素；

將所述目標元素從所屬雙向鏈表中移出，以對所述目標元素進行處理；

所述方法還包括：

確定與待入隊元素的優先級對應的目標雙向鏈表；

將所述待入隊元素插入至所述目標雙向鏈表的頭指針的后一位，所述頭指針基于索引表中的頭指針地址確定，所述索引表中關聯存儲有每一所述雙向鏈表的標識、所述頭指針地址和末尾元素地址；

所述根據各雙向鏈表的優先級和所述雙向鏈表的當前末尾元素，確定本次要移出的目標元素，包括：

將當前優先級最高的非空雙向鏈表中的當前末尾元素確定為所述目標元素，所述當前優先級最高的非空雙向鏈表是所述頭指針地址與棧頂指針的當前地址一致的雙向鏈表。

2.根據權利要求1所述的方法，其特征在于，若一雙向鏈表的當前末尾元素的前驅元素的地址不為該雙向鏈表的頭指針地址，則移出該當前末尾元素之后的該雙向鏈表為非空雙向鏈表；若一雙向鏈表的當前末尾元素的前驅元素的地址為該雙向鏈表的頭指針地址，則移出該當前末尾元素之后的該雙向鏈表為空雙向鏈表。

3.根據權利要求1所述的方法，其特征在于，在將所述目標元素從所屬雙向鏈表中移出之后，所述方法還包括：

若所述目標元素所屬雙向鏈表當前為空雙向鏈表，則將所述棧頂指針的當前地址更新為當前優先級最高的非空雙向鏈表的頭指針地址。

4.根據權利要求1-3中任一項所述的方法，其特征在于，

在將所述目標元素從所屬雙向鏈表中移出之后，所述方法還包括：

根據所述目標元素所屬雙向鏈表的當前末尾元素的地址更新所述索引表。

5.一種信息處理裝置，其特征在于，所述裝置包括：

第一確定模塊，用于根據各雙向鏈表的優先級和所述雙向鏈表的當前末尾元素，確定本次要移出的目標元素，其中，每一所述雙向鏈表分別具有不同的優先級，所述雙向鏈表中存儲有具有對應優先級的元素；

移出模塊，用于將所述目標元素從所屬雙向鏈表中移出，以對所述目標元素進行處理；

所述第一確定模塊還用于確定與待入隊元素的優先級對應的目標雙向鏈表；

所述裝置還包括插入模塊，用于將所述待入隊元素插入至所述目標雙向鏈表的頭指針的后一位，所述頭指針基于索引表中的頭指針地址確定，所述索引表中關聯存儲有每一所述雙向鏈表的標識、所述頭指針地址和末尾元素地址；

所述第一確定模塊用于將當前優先級最高的非空雙向鏈表中的當前末尾元素確定為所述目標元素，所述當前優先級最高的非空雙向鏈表是所述頭指針地址與棧頂指針的當前地址一致的雙向鏈表。

6.一種計算機可讀存儲介質，其上存儲有計算機程序，其特征在于，該程序被處理器執行時實現權利要求1-4中任一項所述方法的步驟。