A priority queue is an abstract data type in computer programming that supports the following three operations:

PropertyValue
p:abstract
  • A priority queue is an abstract data type in computer programming that supports the following three operations: * InsertWithPriority: add an element to the queue with an associated priority * GetNext: remove the element from the queue that has the highest priority, and return it (also known as "PopElement(Off)", or "GetMinimum") * PeekAtNext (optional): look at the element with highest priority without removing it For an analogy, see the Implementation section below. (en)
  • Una cola de prioridades es una estructura de datos en la que los elementos se atienden en el orden indicado por una prioridad asociada a cada uno. Si varios elementos tienen la misma prioridad, se atenderán de modo convencional según la posición que ocupen. Hay 2 formas de implementación: #Añadir un campo a cada nodo con su prioridad. Resulta conveniente mantener la cola ordenada por orden de prioridad. #Crear tantas colas como prioridades haya, y almacenar cada elemento en su cola. (es)
  • In der Informatik ist eine Vorrangwarteschlange (auch Prioritätswarteschlange oder engl. priority queue genannt) eine spezielle abstrakte Datenstruktur, genauer eine erweiterte Form einer Warteschlange. Den Elementen, die in die Warteschlange gelegt werden, wird ein Schlüssel mitgegeben, der die Reihenfolge der Abarbeitung der Elemente bestimmt. (de)
  • En informatique, une file à priorités est une type abstrait élémentaire sur laquelle on peut effectuer trois opérations: *insérer un élément *supprimer le plus grand élément *tester si la file à priorités est vide ou pas Les principales implémentations de ces files à priorités sont le tas, le tas binomial et le tas de Fibonacci. Catégorie:Structure de données (fr)
  • 優先度つきキュー（ゆうせんどつき -、英 ）は以下の3つの操作をサポートする抽象データ型である。 * キューに対して要素を優先度つきで追加する。 * 最も高い優先度を持つ要素をキューから取り除き、それを返す。 * (オプション) 最も高い優先度を持つ要素を取り除くことなく参照する。 (ja)
  • Kolejka priorytetowa (ang. priority queue) – struktura danych służąca do przechowywania elementów zbioru, na którym określono relację porządku. Implementacja kolejki priorytetowej przy użyciu kopca charakteryzuje się bardzo szybkim (O(1)) dostępem do elementu maksymalnego. Najczęściej kolejkę priorytetową realizuje się za pomocą kopca lub tablicy asocjacyjnej, która mapuje wartość priorytetu na listę wartości z tym priorytetem. Kolejka priorytetowa ma zastosowanie tam, gdzie obiekty są pobierane z dynamicznej struktury i przetwarzane w kolejności od obiektu o najwyższym priorytecie do obiektu o najniższym priorytecie. Przy czym, w trakcie procesu przetwarzania nowe obiekty mogą być dodawane do kolejki. W jądrze systemu operacyjnego Linux zastosowana jest kolejka priorytetowa w module szeregującym procesy. Kolejka została zaimplementowana przy użyciu tablicy. Złożoność obliczeniowa podstawowych operacji:gdzie: * n - liczba elementów w kolejce * m - liczba priorytetów (pl)
p:hasPhotoCollection
p:javadocSeProperty
  • PriorityQueue (en)
  • java/util (en)
p:reference
p:wikiPageUsesTemplate
p:wikipage-de
p:wikipage-es
p:wikipage-fr
p:wikipage-ja
p:wikipage-pl
rdf:type
rdfs:comment
  • A priority queue is an abstract data type in computer programming that supports the following three operations: (en)
  • Una cola de prioridades es una estructura de datos en la que los elementos se atienden en el orden indicado por una prioridad asociada a cada uno. Si varios elementos tienen la misma prioridad, se atenderán de modo convencional según la posición que ocupen. Hay 2 formas de implementación: (es)
  • In der Informatik ist eine Vorrangwarteschlange (auch Prioritätswarteschlange oder engl. priority queue genannt) eine spezielle abstrakte Datenstruktur, genauer eine erweiterte Form einer Warteschlange. Den Elementen, die in die Warteschlange gelegt werden, wird ein Schlüssel mitgegeben, der die Reihenfolge der Abarbeitung der Elemente bestimmt. (de)
  • En informatique, une file à priorités est une type abstrait élémentaire sur laquelle on peut effectuer trois opérations: *insérer un élément *supprimer le plus grand élément *tester si la file à priorités est vide ou pas (fr)
  • 優先度つきキュー（ゆうせんどつき -、英 ）は以下の3つの操作をサポートする抽象データ型である。 (ja)
  • Kolejka priorytetowa (ang. priority queue) – struktura danych służąca do przechowywania elementów zbioru, na którym określono relację porządku. Implementacja kolejki priorytetowej przy użyciu kopca charakteryzuje się bardzo szybkim (O(1)) dostępem do elementu maksymalnego. Najczęściej kolejkę priorytetową realizuje się za pomocą kopca lub tablicy asocjacyjnej, która mapuje wartość priorytetu na listę wartości z tym priorytetem. (pl)
rdfs:label
  • Priority queue (en)
  • Cola de prioridades (estructura de datos) (es)
  • Vorrangwarteschlange (de)
  • File à priorités (fr)
  • 優先度つきキュー (ja)
  • Kolejka priorytetowa (pl)
skos:subject
foaf:page
p:redirect
owl:sameAs