一种元素出队序列设置方法及装置

摘要

本发明公开了一种元素出队序列设置方法及装置，属于计算机领域。所述方法包括：根据所述元素入队时间和优先级，计算所述元素的出队优先级；根据所述元素的出队优先级进行排序，从而得到所述元素出队序列。所述装置包括：计算模块和排序模块。本发明仅需建立一个队列，不需要根据元素优先级设置多个列表或额外的进程周期性地扫描、变更元素优先级，从而减少对系统资源的占用，提升系统效率。

主权项

一种元素出队序列设置方法，其特征在于，所述方法包括：根据元素入队时间和优先级，计算所述元素的出队优先级；其中，采用时间戳表示所述元素入队时间，所述时间戳为元素入队时间与标准时间的时间差；其中，按如下公式计算所述元素的出队优先级：OutSort＝Timestamp‑Priority*Weight；其中，OutSort为出队优先级，Timestamp为时间戳，Priority为元素优先级，Weight为加权值；根据所述元素的出队优先级进行排序，从而得到所述元素出队序列。