一种优先级队列的管理方法
授权
摘要
本发明公开了一种优先级队列的管理方法,为每个优先级队列配置包括不同优先级队列单元插入位置的索引表,并将索引表中所有插入位置初始化为空地址,将新队列单元插入到优先级队列时,该方法还包括:步骤A,根据新队列单元的优先级以及索引表中的插入位置信息确定所述新队列单元的插入位置,并根据所确定的插入位置将新队列单元插入到优先级队列中;步骤B,刷新索引表中的插入位置。采用本发明所提供的技术方案,在将队列单元插入队列时,只需要以要插入的队列单元的优先级为索引号在索引表中进行查找即可确定插入位置,而不用从队列的一端开始,逐队列单元进行比较以确定插入位置,从而提高了插入队列单元时的处理速度,更便于优先级队列的管理。
基本信息
专利标题 :
一种优先级队列的管理方法
专利标题(英):
暂无
公开(公告)号 :
CN1979424A
申请号 :
CN200510124360.3
公开(公告)日 :
2007-06-13
申请日 :
2005-11-29
授权号 :
暂无
授权日 :
暂无
发明人 :
王鑫
申请人 :
腾讯科技(深圳)有限公司
申请人地址 :
518044广东省深圳市福田区振兴路赛格科技园2栋东403室
代理机构 :
北京德琦知识产权代理有限公司
代理人 :
张颖玲
优先权 :
CN200510124360.3
主分类号 :
G06F9/46
IPC分类号 :
G06F9/46 G06F17/30
IPC结构图谱
G
G部——物理
G06
计算;推算或计数
G06F
电数字数据处理
G06F9/00
程序控制装置,例如,控制单元
G06F9/06
应用存入的程序的,即应用处理设备的内部存储来接收程序并保持程序的
G06F9/46
多道程序装置
法律状态
2009-07-08 :
授权
2007-08-08 :
实质审查的生效
2007-06-13 :
公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
1、
CN1979424A.PDF
PDF下载
2、
CN100511152C.PDF
PDF下载