| dbo:abstract
|
- Una cua de prioritats en informàtica, és una estructura de dades amb comportament similar al de les cues, amb la diferència que els elements amb més prioritat passen al davant de la cua. Les operacions habituals sobre una cua de prioritats són:
* Les habituals dels contenidors:
* Una operació per comprovar si una cua està buida.
* Una operació per obtenir el nombre d'elements que conté la cua
* Les específiques d'una cua de prioritats:
* Un constructor que crea una cua de prioritats buida
* Una operació per afegir un nou element al final de la cua, associant-hi una prioritat
* Una operació per obtenir (i eliminar) l'element del cap de la cua, això és, l'element amb la prioritat més alta (ca)
- Prioritní fronta je abstraktní datový typ v informatice. K jeho prvkům se na rozdíl od prvků obyčejné fronty váže ještě priorita: Pokud mají prvky stejnou prioritu, opouští frontu v pořadí, v jakém do ní byly vloženy, ale prvek s vyšší prioritou prvky s nižší prioritou předběhne a jde na výstup dříve. Setříděná fronta tedy nabízí přinejmenším následující dvě operace: zařaď do fronty s udanou prioritoupřijímá jako vstup prvek a jeho prioritu a prvek s jeho prioritou zařadí do frontyvydej nejstarší z prvků s nejvyšší prioritouodstraní z fronty ten z prvků s nejvyšší prioritou, který je tam nejdéle, a vrátí ho jako svůj výstup Někdy jsou implementovány i další funkce, například možnost zjistit prvek s nejvyšší prioritou bez toho, že by byl odstraněn. (cs)
- Στην πληροφορική, μια ουρά προτεραιότητας είναι ένας αφηρημένος τύπος δεδομένων που μοιάζει με την απλή ουρά ή την στοίβα, αλλά διαφέρει στο ότι η προτεραιότητα κάθε στοιχείου δεν εξαρτάται από την σειρά εισαγωγής του στην ουρά, αλλά από μια τιμή που καλείται κλειδί του στοιχείου. Το κλειδί των στοιχείων πρέπει να είναι ένας συγκρίσιμος τύπος δεδομένων, δηλαδή δύο οποιαδήποτε στοιχεία αυτού του τύπου δεδομένων πρέπει να μπορούν να συγκρίνονται. Για παράδειγμα, ο boolean τύπος δεδομένων δεν είναι συγκρίσιμος (γιατί δεν υπάρχει διάταξη μεταξύ των τιμών αληθείας), αλλά ο ακέραιος τύπος δεδομένων είναι. Όπως και στην απλή ουρά και στη στοίβα, η ουρά προτεραιότητας παρέχει τις εξής πράξεις:
* insert(element, key), για την εισαγωγή ενός στοιχείου με ένα κλειδί και
* extract_highest_priorty, για την επιστροφή και διαγραφή του πρώτου σε προτεραιότητα στοιχείου. Είναι σημαντικό να αναφερθεί ότι η ουρά προτεραιότητας δεν παρέχει πρόσβαση σε όλα τα στοιχεία της, παρά μόνο σε αυτό με την μεγαλύτερη προτεραιότητα. Μια ουρά προτεραιότητας μπορεί να είναι ουρά προτεραιότητας ελαχίστου ή ουρά προτεραιότητας μεγίστου ή και τα δύο. Στην πρώτη περίπτωση, το στοιχείο με την μεγαλύτερη προτεραιότητα είναι αυτό που έχει το μικρότερο κλειδί, ενώ στη δεύτερη περίπτωση είναι αυτό που έχει το μεγαλύτερο κλειδί. Και οι δύο παραλλαγές είναι ισοδύναμες, με την έννοια ότι έχουν την ίδια ακριβώς δομή και η διαφορά τους έγκειται μόνο στην προτεραιότητα ελαχίστου και μεγίστου. Μια ουρά προτεραιότητας ελαχίστου και μεγίστου είναι μια βελτιωμένη παραλλαγή μιας ουράς προτεραιότητας, η οποία υποστηρίζει μία ακόμη πράξη, την extract_lowest_priorty, για την εξαγωγή του στοιχείου με την μικρότερη προτεραιότητα. Οι παραλλαγές της ουράς προτεραιότητας ποικίλουν και η κάθε μία μπορεί να υποστηρίζει επιπλέον πράξεις από τις δύο βασικές. (el)
- In der Informatik ist eine Vorrangwarteschlange (auch Prioritätenliste, Prioritätsschlange, Prioritätswarteschlange oder englisch 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)
- Una cola de prioridades es un tipo de dato abstracto similar a una cola en la que los elementos tienen adicionalmente, una prioridad asignada. En una cola de prioridades un elemento con mayor prioridad será desencolado antes que un elemento de menor prioridad. Si dos elementos tienen la misma prioridad, se desencolarán siguiendo el orden de cola. (es)
- In computer science, a priority queue is an abstract data-type similar to a regular queue or stack data structure in which each element additionally has a priority associated with it. In a priority queue, an element with high priority is served before an element with low priority. In some implementations, if two elements have the same priority, they are served according to the order in which they were enqueued; in other implementations ordering of elements with the same priority remains undefined. While coders often implement priority queues with heaps, they are conceptually distinct from heaps. A priority queue is a concept like a list or a map; just as a list can be implemented with a linked list or with an array, a priority queue can be implemented with a heap or with a variety of other methods such as an unordered array. (en)
- En informatique, une file de priorité est un type abstrait élémentaire sur laquelle on peut effectuer trois opérations :
* insérer un élément ;
* extraire l'élément ayant la plus grande clé ;
* tester si la file de priorité est vide ou pas. Ainsi, elle permet d'implémenter efficacement des planificateurs de tâches, où un accès rapide aux tâches d'importance maximale est souhaité. On la retrouve par exemple dans les ordonnanceurs des systèmes d'exploitation, notamment le noyau Linux. On ajoute parfois à cette liste l'opération « augmenter/diminuer la clé d'un élément », utilisée par exemple dans l'algorithme de Dijkstra. (fr)
- Nella teoria delle code, una coda di priorità è una struttura dati astratta, simile ad una coda o ad una pila, ma diversa da queste in quanto ogni elemento inserito all'interno della coda possiede una sua "priorità". In una coda di priorità, ogni elemento avente priorità più alta, viene inserito prima rispetto ad un elemento avente priorità più bassa. In particolare, l'elemento con priorità più alta si trova in testa alla coda, quello con priorità più bassa si troverà, appunto, in coda. (it)
- 컴퓨터 과학에서, 우선순위 큐(Priority queue)는 평범한 큐나 스택과 비슷한 축약 자료형이다. 그러나 각 원소들은 우선순위를 갖고 있다. 우선순위 큐에서, 높은 우선순위를 가진 원소는 낮은 우선순위를 가진 원소보다 먼저 처리된다. 만약 두 원소가 같은 우선순위를 가진다면 그들은 큐에서 그들의 순서에 의해 처리된다.
* 스택 - 원소들은 후입 선출 순으로 처리된다.
* 큐 - 원소들은 선입 선출 순으로 처리된다. 우선순위 큐가 힙이라는 것은 널리 알려진 오류이다. 우선순위 큐는 "리스트"나 "맵"과 같이 추상적인 개념이다; 마치 리스트는 연결 리스트나 배열로 구현될 수 있는 것과 같이, 우선순위 큐는 힙이나 다양한 다른 방법을 이용해 구현될 수 있다. 우선순위 큐는 최소한 다음의 연산이 지원 되어야 한다:
* insert_with_priority: 하나의 원소를 우선순위를 지정하여 큐에 추가한다.
* pull_highest_priority_element: 가장 높은 우선순위를 가진 원소를 큐에서 제거하고 이를 반환한다.이것은 "pop_element(Off)", "get_maximum_element", 또는 "get_front(most)_element"라고 알려져 있기도 하다.우선순위의 순서를 뒤집어 낮은 값의 것을 높은 우선도로 생각하는 경우도 있는데, 이것은 "get_minimum_element"라고 알려져 있고, "get-min"이라고 쓰기도 한다.pull_highest_priority_element는 "peek_at_highest_priority_element"와 "delete_element" 함수로 나뉘어 정의될 수 있다. 이들 연산 이외에도 더 복잡한 연산을 지원하는 고급 기능들을 구현할 수도 있다. 예로 pull_lowest_priority_element라는 연산을 정의해 처음 높은 우선순위나 낮은 우선순위의 원소들을 살펴보는 기능을 만들 수도 있고, 큐를 모두 비우거나, 큐의 부분집합을 비우거나, 여러 원소들을 한번에 삽입하거나, 둘 이상의 큐를 하나로 병합하거나, 임의의 원소의 우선순위를 증가시키는 등의 연산을 정의할 수도 있다. (ko)
- 優先度付きキュー（ゆうせんどつきキュー、英: priority queue）は、以下の4つの操作をサポートする抽象データ型である。
* キューに対して要素を優先度付きで追加する。
* 最も高い優先度を持つ要素をキューから取り除き、それを返す。
* (オプション) 最も高い優先度を持つ要素を取り除くことなく参照する。
* (オプション) 指定した要素を取り除くことなく優先度を変更する (ja)
- Kolejka priorytetowa (ang. priority queue) – abstrakcyjny typ danych służący do reprezentowania zbioru elementów, z których każdy ma przyporządkowaną wartość zwaną kluczem. (pl)
- En prioritetskö är en abstrakt datatyp 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 får man alltid ut det med lägst/högst , 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 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. (sv)
- Черга з пріоритетами (англ. priority queue) — це структура даних, що призначена для обслуговування множини елементів, кожний з яких додатково має "пріоритет", пов'язаний з ним. У пріоритетній черзі першим обслуговується елемент, який має найвищий пріоритет, відповідно елемент, що має найнижчий пріоритет буде обслугований останнім. У деяких реалізаціях, якщо два елементи мають однаковий пріоритет, вони подаються відповідно до порядку, в якому вони були закладені, в той час як в інших реалізаціях упорядкування елементів з однаковим пріоритетом не визначено. Хоча черги з пріоритетами часто реалізуються купами, вони концептуально відрізняються від них. Черга пріоритетів - це абстрактне поняття, як "список" або "карта"; так само, як список може бути реалізована зв'язаним списком або масивом, черга з пріоритетом може бути реалізована купою або безліччю інших методів, таких як невпорядкований масив. (uk)
- 优先队列（priority queue）是计算机科学中的一类抽象数据类型。优先队列中的每个元素都有各自的优先级，优先级最高的元素最先得到服务；优先级相同的元素按照其在优先队列中的顺序得到服务。优先队列通常使用「堆積」（heap）实现。 (zh)
- Очередь с приоритетом (англ. priority queue) — абстрактный тип данных в программировании, поддерживающий две обязательные операции — добавить элемент и извлечь максимум (минимум). Предполагается, что для каждого элемента можно вычислить его приоритет — действительное число или в общем случае элемент линейно упорядоченного множества. (ru)
|
| rdfs:comment
|
- In der Informatik ist eine Vorrangwarteschlange (auch Prioritätenliste, Prioritätsschlange, Prioritätswarteschlange oder englisch 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)
- Una cola de prioridades es un tipo de dato abstracto similar a una cola en la que los elementos tienen adicionalmente, una prioridad asignada. En una cola de prioridades un elemento con mayor prioridad será desencolado antes que un elemento de menor prioridad. Si dos elementos tienen la misma prioridad, se desencolarán siguiendo el orden de cola. (es)
- Nella teoria delle code, una coda di priorità è una struttura dati astratta, simile ad una coda o ad una pila, ma diversa da queste in quanto ogni elemento inserito all'interno della coda possiede una sua "priorità". In una coda di priorità, ogni elemento avente priorità più alta, viene inserito prima rispetto ad un elemento avente priorità più bassa. In particolare, l'elemento con priorità più alta si trova in testa alla coda, quello con priorità più bassa si troverà, appunto, in coda. (it)
- 優先度付きキュー（ゆうせんどつきキュー、英: priority queue）は、以下の4つの操作をサポートする抽象データ型である。
* キューに対して要素を優先度付きで追加する。
* 最も高い優先度を持つ要素をキューから取り除き、それを返す。
* (オプション) 最も高い優先度を持つ要素を取り除くことなく参照する。
* (オプション) 指定した要素を取り除くことなく優先度を変更する (ja)
- Kolejka priorytetowa (ang. priority queue) – abstrakcyjny typ danych służący do reprezentowania zbioru elementów, z których każdy ma przyporządkowaną wartość zwaną kluczem. (pl)
- 优先队列（priority queue）是计算机科学中的一类抽象数据类型。优先队列中的每个元素都有各自的优先级，优先级最高的元素最先得到服务；优先级相同的元素按照其在优先队列中的顺序得到服务。优先队列通常使用「堆積」（heap）实现。 (zh)
- Очередь с приоритетом (англ. priority queue) — абстрактный тип данных в программировании, поддерживающий две обязательные операции — добавить элемент и извлечь максимум (минимум). Предполагается, что для каждого элемента можно вычислить его приоритет — действительное число или в общем случае элемент линейно упорядоченного множества. (ru)
- Una cua de prioritats en informàtica, és una estructura de dades amb comportament similar al de les cues, amb la diferència que els elements amb més prioritat passen al davant de la cua. Les operacions habituals sobre una cua de prioritats són: (ca)
- Prioritní fronta je abstraktní datový typ v informatice. K jeho prvkům se na rozdíl od prvků obyčejné fronty váže ještě priorita: Pokud mají prvky stejnou prioritu, opouští frontu v pořadí, v jakém do ní byly vloženy, ale prvek s vyšší prioritou prvky s nižší prioritou předběhne a jde na výstup dříve. Setříděná fronta tedy nabízí přinejmenším následující dvě operace: Někdy jsou implementovány i další funkce, například možnost zjistit prvek s nejvyšší prioritou bez toho, že by byl odstraněn. (cs)
- Στην πληροφορική, μια ουρά προτεραιότητας είναι ένας αφηρημένος τύπος δεδομένων που μοιάζει με την απλή ουρά ή την στοίβα, αλλά διαφέρει στο ότι η προτεραιότητα κάθε στοιχείου δεν εξαρτάται από την σειρά εισαγωγής του στην ουρά, αλλά από μια τιμή που καλείται κλειδί του στοιχείου. Το κλειδί των στοιχείων πρέπει να είναι ένας συγκρίσιμος τύπος δεδομένων, δηλαδή δύο οποιαδήποτε στοιχεία αυτού του τύπου δεδομένων πρέπει να μπορούν να συγκρίνονται. Για παράδειγμα, ο boolean τύπος δεδομένων δεν είναι συγκρίσιμος (γιατί δεν υπάρχει διάταξη μεταξύ των τιμών αληθείας), αλλά ο ακέραιος τύπος δεδομένων είναι. (el)
- In computer science, a priority queue is an abstract data-type similar to a regular queue or stack data structure in which each element additionally has a priority associated with it. In a priority queue, an element with high priority is served before an element with low priority. In some implementations, if two elements have the same priority, they are served according to the order in which they were enqueued; in other implementations ordering of elements with the same priority remains undefined. (en)
- En informatique, une file de priorité est un type abstrait élémentaire sur laquelle on peut effectuer trois opérations :
* insérer un élément ;
* extraire l'élément ayant la plus grande clé ;
* tester si la file de priorité est vide ou pas. Ainsi, elle permet d'implémenter efficacement des planificateurs de tâches, où un accès rapide aux tâches d'importance maximale est souhaité. On la retrouve par exemple dans les ordonnanceurs des systèmes d'exploitation, notamment le noyau Linux. (fr)
- 컴퓨터 과학에서, 우선순위 큐(Priority queue)는 평범한 큐나 스택과 비슷한 축약 자료형이다. 그러나 각 원소들은 우선순위를 갖고 있다. 우선순위 큐에서, 높은 우선순위를 가진 원소는 낮은 우선순위를 가진 원소보다 먼저 처리된다. 만약 두 원소가 같은 우선순위를 가진다면 그들은 큐에서 그들의 순서에 의해 처리된다.
* 스택 - 원소들은 후입 선출 순으로 처리된다.
* 큐 - 원소들은 선입 선출 순으로 처리된다. 우선순위 큐가 힙이라는 것은 널리 알려진 오류이다. 우선순위 큐는 "리스트"나 "맵"과 같이 추상적인 개념이다; 마치 리스트는 연결 리스트나 배열로 구현될 수 있는 것과 같이, 우선순위 큐는 힙이나 다양한 다른 방법을 이용해 구현될 수 있다. 우선순위 큐는 최소한 다음의 연산이 지원 되어야 한다: (ko)
- En prioritetskö är en abstrakt datatyp 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 får man alltid ut det med lägst/högst , 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 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. (sv)
- Черга з пріоритетами (англ. priority queue) — це структура даних, що призначена для обслуговування множини елементів, кожний з яких додатково має "пріоритет", пов'язаний з ним. У пріоритетній черзі першим обслуговується елемент, який має найвищий пріоритет, відповідно елемент, що має найнижчий пріоритет буде обслугований останнім. У деяких реалізаціях, якщо два елементи мають однаковий пріоритет, вони подаються відповідно до порядку, в якому вони були закладені, в той час як в інших реалізаціях упорядкування елементів з однаковим пріоритетом не визначено. (uk)
|
