優先度キューで同じ優先度のアイテムを処理するにはどうすればよいですか？ （パイソン）

Question

私はこのフォームで入力を処理プライオリティキューを作成しようとしています：

enqueue 2 2 
enqueue 1 3 
enqueue 5 1 
enqueue 6 2 
dequeue 
dequeue 
dequeue 
dequeue 

私はリストを使用して、このコードがあります。

from queue import Queue 
data=[] 
while True: 
    try: 
     operation = input() 
    except: 
     break 
    data.append(operation.split(" ")) 

data2=[] 
data3=[] 
for i in data: #split enqueue and dequeue as not to get an out of range error 
    if "enqueue" in i: 
     data2.append(i) 
    else: 
     data3.append(i) 

data2=sorted(data2,key=lambda x: int(x[2])) 
data2=data2[::-1] 

data=data2+data3 #merged the two again after sorting 

q=[] 

for i in data: 
    if "enqueue" in i: #add the item by the already sorted order of priority 
     q.append(i[1]) 
    if "dequeue" in i: #print the first item dequeued before removing it from the queue 
     print (q[0]) 
     del q[0] 

をこれで私の問題はそれということです出力：

1 
6 
2 
5 

代わりの2：技術的に6前にエンキューされたので（と同じ優先度を有するアイテムの場合には、それらがFIFOに追従する必要がありますキューの構造）

1 
2 
6 
5 

これをどのように修正できますか？リストの代わりにキューを使用してこれを解決する別の方法がありますか？ありがとう！

Answer 1

ソート前、ソート後、およびdata2 = data2 [:: - 1]の後に 'data2'を印刷すると、これがなぜ発生しているのかがわかります。

[['enqueue', '2', '2'], ['enqueue', '1', '3'], ['enqueue', '5', '1'], ['enqueue', '6', '2']] 
[['enqueue', '5', '1'], ['enqueue', '2', '2'], ['enqueue', '6', '2'], ['enqueue', '1', '3']] 
[['enqueue', '1', '3'], ['enqueue', '6', '2'], ['enqueue', '2', '2'], ['enqueue', '5', '1']] 

あなたはそれを反転する前に、ソートが（例：同じキーを持つ要素は、彼らが入力された順になっている）ちょうどいいですが、あなたが望むものの逆あなたはこれらのリストが反転し提供します。代わりの

：

data2=sorted(data2,key=lambda x: int(x[2])) 
data2=data2[::-1] 

試してみてください。

data2=sorted(data2,key=lambda x: int(x[2]), reverse=True)