| dbpprop: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", or "GetMinimum") PeekAtNext (optional): look at the element with highest priority without removing it For an analogy, see the Implementation section below.
- 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.
- 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.
- Prioriteettijono on tietojenkäsittelytieteessä abstrakti tietotyyppi, joka säilöö alkioita ja niihin sisällytettyjä prioriteetteja. Tyypillinen käyttötapaus voisi olla vaikkapa käyttöjärjestelmän prosessien hallinta, jossa tärkeäimmät prosessit saavat eniten suoritinaikaa. Prioriteettijonosta on kaksi symmetristä versiota: minimiprioriteettijono tukee pienimmän ja maksimiprioriteettijono suurimman prioriteetin omaavan alkion poimimista. Tyypillinen rajapinta on seuraava: insert(x): lisää alkion x prioriteettijonoon minimum/maximum: palauttaa alkion, jolla on pienin/suurin prioriteetti extract min/max: poistaa ja palauttaa alkion, jolla on suurin prioriteetti decrease/increase key(x, k): laskee/korottaa alkion x prioriteettia arvoon k, joka on yhtä suuri tai pienempi/suurempi kuin x:n nykyinen prioriteetti
- En informatique, une file à priorités est un 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.
- 優先度つきキュー（ゆうせんどつき -、英: priority queue）は、以下の3つの操作をサポートする抽象データ型である。 キューに対して要素を優先度つきで追加する。 最も高い優先度を持つ要素をキューから取り除き、それを返す。 (オプション) 最も高い優先度を持つ要素を取り除くことなく参照する。
- Kolejka priorytetowa – 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 (<math>O</math>) 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
- Очередь с приоритетом (priority queue) — абстрактный тип данных в программировании поддерживающий три операции: InsertWithPriority: добавить в очередь элемент с нaзначенным приоритетом GetNext: извлечь из очереди и вернуть элемент с наивысшим приоритетом (другие названия "PopElement" или "GetMinimum") PeekAtNext (необязательная операция): просмотреть элемент с наивысшим приоритетом без извлечения Говоря другим языком, очередь с приоритетом позволяет хранить пары (ключ, значение) и поддерживает операции добавления пары, поиска пары с минимальным ключом и извлечения пары с минимальным ключом: INSERT(ключ, значение) — добавляет пару <math>(k,v)</math> в хранилище; MIN — возвращает пару <math>(k,v)</math> с минимальным значением ключа <math>k</math>. EXTRACT_MIN — возвращает пару <math>(k,v)</math> с минимальным значением ключа, удаляя её из хранилища. Очередь с приоритетом может хранить несколько пар с одинаковыми ключами. Если очередь пуста, то можно считать, что операции MIN и EXTRACT_MIN возвращают некоторую специальную константу UNDEF. В разных реализациях очереди с приоритетом семантика и названия операций могут отличаться. Есть ряд реализаций в которых все три операции выполняются в худшем случае за время, ограниченное <math>O(\log n)</math>, где <math>n</math> — количество хранимых пар. Реализация «Фибоначчиева куча» интересна тем, что в среднем (амортизационно) эти три операции выполняет за время <math>O(1)</math> и, кроме того, позволяет быстро (тоже за время <math>O</math>) выполнять дополнительную операцию слияния двух куч.
- En prioritetskö är en datastruktur för att lagra och hämta data. Skillnaden mot en vanlig kö är att när man plockar ut ett element ur kön så får man alltid ut det med lägst/högst prioritet, oavsett i vilken ordning elementen lagts in. Till varje element i prioritetskön finns ett prioriteringsvärde, detta kan utgöra ett bestämt nummer eller så kan det avgöras av elementens inbördes ordning givet av någon jämförelsefunktion. Om man exempelvis lagrar namn i prioritetskön skulle elementen kunna ges prioritetsvärden efter deras alfabetiska ordning. På en prioritetskö måste man kunna utföra minst två operationer: Lägga till ett element i prioritetskön samt eventuellt ange dess prioritetsvärde Plocka ut det element som har lägst (alternativt högst) prioritetsvärde Vanligtvis har man även andra operationer, den vanligaste är en som returnerar det element som har lägst/högst prioritetsvärde utan att avlägsna det från kön.
- Черга з пріорітетами — це структура даних, що призначена для обслуговування множини S, з кожним елементом якої пов'язано певне значення, що зветься ключем. Черга з пріорітетами може бути неспадною або незростаючою. В незростаючій черзі з пріорітетами підтримуються наступні операції: Операція Insert(S,x) вставляє елемент x в множину S. Операція Maximum(S) повертає елемент множини S з найбільшим ключем. Операція Extract_Max повертає елемент з найбільшим ключем, видаляючи його при цьому з множини S. Операція Change_Key(S,x,k) змінює значення ключа для елемента x, шляхом заміни його ключем зі значенням k.
|
| rdfs:comment
|
- 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", or "GetMinimum") PeekAtNext (optional): look at the element with highest priority without removing it For an analogy, see the Implementation section below.
- 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.
- 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.
- Prioriteettijono on tietojenkäsittelytieteessä abstrakti tietotyyppi, joka säilöö alkioita ja niihin sisällytettyjä prioriteetteja. Tyypillinen käyttötapaus voisi olla vaikkapa käyttöjärjestelmän prosessien hallinta, jossa tärkeäimmät prosessit saavat eniten suoritinaikaa. Prioriteettijonosta on kaksi symmetristä versiota: minimiprioriteettijono tukee pienimmän ja maksimiprioriteettijono suurimman prioriteetin omaavan alkion poimimista.
- En informatique, une file à priorités est un 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.
- 優先度つきキュー（ゆうせんどつき -、英: priority queue）は、以下の3つの操作をサポートする抽象データ型である。 キューに対して要素を優先度つきで追加する。 最も高い優先度を持つ要素をキューから取り除き、それを返す。 (オプション) 最も高い優先度を持つ要素を取り除くことなく参照する。
- Kolejka priorytetowa – 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 (<math>O</math>) 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.
- En prioritetskö är en datastruktur för att lagra och hämta data. Skillnaden mot en vanlig kö är att när man plockar ut ett element ur kön så får man alltid ut det med lägst/högst prioritet, oavsett i vilken ordning elementen lagts in. Till varje element i prioritetskön finns ett prioriteringsvärde, detta kan utgöra ett bestämt nummer eller så kan det avgöras av elementens inbördes ordning givet av någon jämförelsefunktion.
- Черга з пріорітетами — це структура даних, що призначена для обслуговування множини S, з кожним елементом якої пов'язано певне значення, що зветься ключем. Черга з пріорітетами може бути неспадною або незростаючою.
|
![[RDF Data]](/statics/sw-cube.png)
