Python优先级队列,插入元素

时间:2016-11-17 15:55:45

标签: python class sorting queue

我正在创建一个优先级为Queue的类。 我的队列包含一个包含配对元组的列表:

[("do my homework", 1), ("clean my room", 2)]

我试图在我的类中创建一个函数,它将在Queue(列表)中插入一个元素(元组)。如果插入的元组具有比队列中已有的更高的优先级(更大的数字),那么具有更高优先级的元组将在具有更低的元组之前插入。

所以正确的顺序是:

[("make food", 4), ("clean my room", 2),("do my homework", 1)]

我想我必须做一些排序功能,我已经开始制作一个但是我被卡住了。

self.item = []

def enqueue(self, a, b):
    for el in self.item:
        if self.item.empty():
            return self.item.insert(0, (a, b))
        else:
            for tupl in el:
                if tupl[1] > tupl+1[1]:

0 个答案:

没有答案