[发明专利]一种支持优先级的队列的实现方法

权利要求书

1、一种支持优先级的队列的实现方法，其特征在于：该方法至少包括如下的步骤：

步骤1：建立支持优先级的队列。

步骤2：应用程序将任务添加到优先级队列中，同时指定该任务的优先级。

步骤3：优先级队列检查集合中是否存在该优先级的普通队列，如果没有则添加。

步骤4：将该任务添加到该普通队列中。

步骤5：任务调度管理器向优先级队列发起请求，获取一个任务。

步骤6：优先级队列查询集合中优先级的值最大的普通队列，从该队列中按队列的顺序取出任务。

步骤7：判断该普通队列是否为空，如果为空则从集合中移除。

步骤8：所取出的任务被返回给任务调度管理器。

2、根据权利要求1所述的一种支持优先级的队列的实现方法，其特征在于：建立支持优先级的队列，其步骤为：

步骤11：先建立不支持优先级的普通s队列。

步骤12：建立一个队列集合，可以存储多个普通队列，同时记录每个队列的优先级。

步骤13：可以以整数来表示优先级，数值大的优先级高。