Cのキーに基づいて多次元配列から要素を削除

Question

私はキューを実装しようとしています。しかし、キューから削除すると、最も優先度の高い要素が削除されるようにしたい。すなわち、例えば手段Iは、以下の値を挿入する場合：

Value  key  
1000  2 
9000  3 
1000  2 

をそれが最初の（この場合は3）最高のキーを持つ要素を削除する必要があり、同じキー値を持つ2つの要素がある場合、それは削除してくださいそれ以前に挿入されたもの。

注：第二次元が唯一の2

del(){ 
    if (front == -1 || front > rear) 
    { 
     printf("Queue Underflow\n"); 
     return ; 
    } 
    else 
    { 
     printf("Element deleted from queue is : %d\n", queue_arr[front][2]); 
     front=front+1; 
    } 
} 

Answer 1

であるあなたが探しているものは、通常はheap data structureを使用して実装されmaximum- priority-queue、です。

キュー内の要素の優先度は<your key, insertion order>であり、your key部分の優先度はinsertion orderです。