我正在创建一个优先级为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]: