This HTML5 document contains 341 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dbthttp://dbpedia.org/resource/Template:
dbpedia-elhttp://el.dbpedia.org/resource/
n47http://golang.org/pkg/container/heap/
dbpedia-svhttp://sv.dbpedia.org/resource/
wikipedia-enhttp://en.wikipedia.org/wiki/
n51https://en.cppreference.com/w/cpp/container/
dbpedia-bghttp://bg.dbpedia.org/resource/
dbpedia-fihttp://fi.dbpedia.org/resource/
dbrhttp://dbpedia.org/resource/
n30https://developer.apple.com/library/mac/%23documentation/CoreFoundation/Reference/CFBinaryHeapRef/Reference/
n45http://dbpedia.org/resource/ChibiOS/
dbpedia-hehttp://he.dbpedia.org/resource/
dbpedia-frhttp://fr.dbpedia.org/resource/
n18http://commons.wikimedia.org/wiki/Special:FilePath/
n41http://us2.php.net/manual/en/
dctermshttp://purl.org/dc/terms/
rdfshttp://www.w3.org/2000/01/rdf-schema#
dbpedia-cshttp://cs.dbpedia.org/resource/
n14https://docs.python.org/library/
n40https://github.com/vy/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n39http://dbpedia.org/resource/File:
dbphttp://dbpedia.org/property/
xsdhhttp://www.w3.org/2001/XMLSchema#
dbpedia-ukhttp://uk.dbpedia.org/resource/
dbohttp://dbpedia.org/ontology/
dbpedia-srhttp://sr.dbpedia.org/resource/
dbpedia-jahttp://ja.dbpedia.org/resource/
n29https://www.scala-lang.org/api/current/scala/collection/mutable/
dbchttp://dbpedia.org/resource/Category:
dbpedia-plhttp://pl.dbpedia.org/resource/
dbpedia-dehttp://de.dbpedia.org/resource/
dbpedia-thhttp://th.dbpedia.org/resource/
yagohttp://dbpedia.org/class/yago/
dbpedia-ruhttp://ru.dbpedia.org/resource/
n21https://web.archive.org/web/20121103132051/http:/www.theturingmachine.com/algorithms/
wikidatahttp://www.wikidata.org/entity/
goldhttp://purl.org/linguistics/gold/
yago-reshttp://yago-knowledge.org/resource/
n38https://global.dbpedia.org/id/
n37https://docs.microsoft.com/en-us/dotnet/api/
dbpedia-ithttp://it.dbpedia.org/resource/
dbpedia-cahttp://ca.dbpedia.org/resource/
provhttp://www.w3.org/ns/prov#
foafhttp://xmlns.com/foaf/0.1/
dbpedia-zhhttp://zh.dbpedia.org/resource/
n36http://bitbucket.org/trijezdci/pqlib/src/
n55http://lt.dbpedia.org/resource/
dbpedia-kohttp://ko.dbpedia.org/resource/
n34https://archive.org/details/
dbpedia-fahttp://fa.dbpedia.org/resource/
n24http://en.cppreference.com/w/cpp/container/
dbpedia-eshttp://es.dbpedia.org/resource/
freebasehttp://rdf.freebase.com/ns/
n33http://leekillough.com/heaps/
owlhttp://www.w3.org/2002/07/owl#

Statements

Subject Item
dbr:Prim's_algorithm
dbo:wikiPageWikiLink
dbr:Priority_queue
Subject Item
dbr:Queue_(abstract_data_type)
dbo:wikiPageWikiLink
dbr:Priority_queue
Subject Item
dbr:List_of_algorithms
dbo:wikiPageWikiLink
dbr:Priority_queue
Subject Item
dbr:List_of_data_structures
dbo:wikiPageWikiLink
dbr:Priority_queue
Subject Item
dbr:Priority_search_tree
dbo:wikiPageWikiLink
dbr:Priority_queue
Subject Item
dbr:Bellman–Ford_algorithm
dbo:wikiPageWikiLink
dbr:Priority_queue
Subject Item
dbr:Binary_heap
dbo:wikiPageWikiLink
dbr:Priority_queue
Subject Item
dbr:Binary_search_tree
dbo:wikiPageWikiLink
dbr:Priority_queue
Subject Item
dbr:Branch_and_bound
dbo:wikiPageWikiLink
dbr:Priority_queue
Subject Item
dbr:Best-first_search
dbo:wikiPageWikiLink
dbr:Priority_queue
Subject Item
dbr:Patience_sorting
dbo:wikiPageWikiLink
dbr:Priority_queue
Subject Item
dbr:Double-ended_priority_queue
dbo:wikiPageWikiLink
dbr:Priority_queue
Subject Item
dbr:Double-ended_queue
dbo:wikiPageWikiLink
dbr:Priority_queue
Subject Item
dbr:Dynamic_problem_(algorithms)
dbo:wikiPageWikiLink
dbr:Priority_queue
Subject Item
dbr:Earliest_deadline_first_scheduling
dbo:wikiPageWikiLink
dbr:Priority_queue
Subject Item
dbr:Lifelong_Planning_A*
dbo:wikiPageWikiLink
dbr:Priority_queue
Subject Item
dbr:Publish–subscribe_pattern
dbo:wikiPageWikiLink
dbr:Priority_queue
Subject Item
dbr:Comparison_of_C_Sharp_and_Java
dbo:wikiPageWikiLink
dbr:Priority_queue
Subject Item
dbr:Queap
dbo:wikiPageWikiLink
dbr:Priority_queue
Subject Item
dbr:Glossary_of_computer_science
dbo:wikiPageWikiLink
dbr:Priority_queue
Subject Item
dbr:Container_(abstract_data_type)
dbo:wikiPageWikiLink
dbr:Priority_queue
Subject Item
dbr:Context_switch
dbo:wikiPageWikiLink
dbr:Priority_queue
Subject Item
dbr:Dan_Willard
dbo:wikiPageWikiLink
dbr:Priority_queue
Subject Item
dbr:Applications_of_priority_queues
dbo:wikiPageWikiLink
dbr:Priority_queue
dbo:wikiPageRedirects
dbr:Priority_queue
Subject Item
dbr:Bentley–Ottmann_algorithm
dbo:wikiPageWikiLink
dbr:Priority_queue
Subject Item
dbr:Cache-oblivious_algorithm
dbo:wikiPageWikiLink
dbr:Priority_queue
Subject Item
dbr:Calendar_queue
dbo:wikiPageWikiLink
dbr:Priority_queue
Subject Item
dbr:Smoothsort
dbo:wikiPageWikiLink
dbr:Priority_queue
Subject Item
dbr:Standard_Template_Library
dbo:wikiPageWikiLink
dbr:Priority_queue
Subject Item
dbr:Command_pattern
dbo:wikiPageWikiLink
dbr:Priority_queue
Subject Item
dbr:Command_queue
dbo:wikiPageWikiLink
dbr:Priority_queue
Subject Item
dbr:PQ
dbo:wikiPageWikiLink
dbr:Priority_queue
dbo:wikiPageDisambiguates
dbr:Priority_queue
Subject Item
dbr:Pagoda_(data_structure)
dbo:wikiPageWikiLink
dbr:Priority_queue
Subject Item
dbr:Peek_(data_type_operation)
dbo:wikiPageWikiLink
dbr:Priority_queue
Subject Item
dbr:Pile_(abstract_data_type)
dbo:wikiPageWikiLink
dbr:Priority_queue
Subject Item
dbr:Priority_queue
rdf:type
yago:Arrangement107938773 yago:PsychologicalFeature100023100 yago:Group100031264 yago:Cognition100023271 yago:Structure105726345 yago:Line108430203 yago:Queue108432345 yago:WikicatPriorityQueues yago:Formation108426461 yago:DataStructure105728493 yago:Abstraction100002137 yago:WikicatDataStructures yago:Arrangement105726596
rdfs:label
Cua de prioritats Kolejka priorytetowa 우선순위 큐 優先佇列 Ουρά προτεραιότητας (δομή δεδομένων) Prioritní fronta Prioritetskö File de priorité 優先度付きキュー Coda di priorità Очередь с приоритетом (программирование) Cola de prioridades Черга з пріоритетом Priority queue Vorrangwarteschlange
rdfs:comment
优先队列(priority queue)是计算机科学中的一类抽象数据类型。优先队列中的每个元素都有各自的优先级,优先级最高的元素最先得到服务;优先级相同的元素按照其在优先队列中的顺序得到服务。优先队列通常使用「堆積」(heap)实现。 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. 컴퓨터 과학에서, 우선순위 큐(Priority queue)는 평범한 큐나 스택과 비슷한 축약 자료형이다. 그러나 각 원소들은 우선순위를 갖고 있다. 우선순위 큐에서, 높은 우선순위를 가진 원소는 낮은 우선순위를 가진 원소보다 먼저 처리된다. 만약 두 원소가 같은 우선순위를 가진다면 그들은 큐에서 그들의 순서에 의해 처리된다. * 스택 - 원소들은 후입 선출 순으로 처리된다. * 큐 - 원소들은 선입 선출 순으로 처리된다. 우선순위 큐가 힙이라는 것은 널리 알려진 오류이다. 우선순위 큐는 "리스트"나 "맵"과 같이 추상적인 개념이다; 마치 리스트는 연결 리스트나 배열로 구현될 수 있는 것과 같이, 우선순위 큐는 힙이나 다양한 다른 방법을 이용해 구현될 수 있다. 우선순위 큐는 최소한 다음의 연산이 지원 되어야 한다: Черга з пріоритетами (англ. priority queue) — це структура даних, що призначена для обслуговування множини елементів, кожний з яких додатково має "пріоритет", пов'язаний з ним. У пріоритетній черзі першим обслуговується елемент, який має найвищий пріоритет, відповідно елемент, що має найнижчий пріоритет буде обслугований останнім. У деяких реалізаціях, якщо два елементи мають однаковий пріоритет, вони подаються відповідно до порядку, в якому вони були закладені, в той час як в інших реалізаціях упорядкування елементів з однаковим пріоритетом не визначено. Στην πληροφορική, μια ουρά προτεραιότητας είναι ένας αφηρημένος τύπος δεδομένων που μοιάζει με την απλή ουρά ή την στοίβα, αλλά διαφέρει στο ότι η προτεραιότητα κάθε στοιχείου δεν εξαρτάται από την σειρά εισαγωγής του στην ουρά, αλλά από μια τιμή που καλείται κλειδί του στοιχείου. Το κλειδί των στοιχείων πρέπει να είναι ένας συγκρίσιμος τύπος δεδομένων, δηλαδή δύο οποιαδήποτε στοιχεία αυτού του τύπου δεδομένων πρέπει να μπορούν να συγκρίνονται. Για παράδειγμα, ο boolean τύπος δεδομένων δεν είναι συγκρίσιμος (γιατί δεν υπάρχει διάταξη μεταξύ των τιμών αληθείας), αλλά ο ακέραιος τύπος δεδομένων είναι. 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. 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. Очередь с приоритетом (англ. priority queue) — абстрактный тип данных в программировании, поддерживающий две обязательные операции — добавить элемент и извлечь максимум (минимум). Предполагается, что для каждого элемента можно вычислить его приоритет — действительное число или в общем случае элемент линейно упорядоченного множества. 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. 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. 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: 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. 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. 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. 優先度付きキュー(ゆうせんどつきキュー、英: priority queue)は、以下の4つの操作をサポートする抽象データ型である。 * キューに対して要素を優先度付きで追加する。 * 最も高い優先度を持つ要素をキューから取り除き、それを返す。 * (オプション) 最も高い優先度を持つ要素を取り除くことなく参照する。 * (オプション) 指定した要素を取り除くことなく優先度を変更する
foaf:depiction
n18:Concurrent_prio_queue_conflict.svg n18:BulkDeletionPQ.svg
dcterms:subject
dbc:Abstract_data_types dbc:Priority_queues
dbo:wikiPageID
24485
dbo:wikiPageRevisionID
1123776684
dbo:wikiPageWikiLink
dbr:Batch_queue dbr:Selection_sort dbr:Iterator dbr:Bandwidth_(computing) dbr:Heap_(data_structure) dbr:Pointer_(computer_programming) dbr:Real-time_Transport_Protocol dbc:Abstract_data_types dbr:ROAM dbr:Connected_graph dbr:Container_(abstract_data_type) dbr:Computer_science dbr:Container_(programming) dbr:Join-based_tree_algorithms dbr:Stack_(abstract_data_type) dbr:Template_(programming) dbr:Bucket_queue dbr:Dijkstra's_algorithm dbr:Best-effort_service dbr:Tree_sort dbr:Queueing_theory dbr:Array_data_structure dbr:Standard_Template_Library dbr:.NET dbr:Weighted_graph dbr:Scheduling_(computing) dbr:Minimum_spanning_tree dbr:Media_access_control dbr:Boost_(C++_libraries) dbr:Insertion_sort dbr:Power_line_communication dbr:List_(abstract_data_type) dbr:Cisco_Systems,_Inc. dbr:Heapsort dbr:Job_scheduler dbr:VoIP dbr:A*_search_algorithm dbr:Lee_Killough_(programmer) dbc:Priority_queues dbr:Local_area_network dbr:Michael_Fredman dbr:Fibonacci_heap dbr:Adaptor_(programming) dbr:Huffman_coding dbr:Voice_over_Internet_Protocol dbr:Scala_(programming_language) dbr:SMA* dbr:Traffic dbr:Sorting_algorithm dbr:Self-balancing_binary_search_tree dbr:Element_(mathematics) dbr:Binary_search_trees dbr:Prim's_algorithm dbr:Abstraction_(computer_science) dbr:Undirected_graph dbr:Pairing_heap n39:BulkDeletionPQ.svg dbr:IPTV dbr:Linked_list dbr:Fusion_tree dbr:Word_size dbr:Peek_(data_type_operation) dbr:Discrete_event_simulation dbr:Computer_network dbr:ITU-T dbr:G.hn dbr:Ethernet_over_coax dbr:Standard_PHP_Library dbr:Callmanager dbr:Compare-and-swap dbr:Lock_(computer_science) dbr:Operational_semantics dbr:Skip_list dbr:Monotone_priority_queue dbr:Quality_of_service dbr:C++ dbr:Parallel_programming_model n39:Concurrent_prio_queue_conflict.svg dbr:Go_(programming_language) dbr:Double-ended_priority_queue dbr:Van_Emde_Boas_tree dbr:Vertex_(graph_theory) dbr:Command_queue dbr:Core_Foundation dbr:Binary_heap dbr:Big_O_notation dbr:IEEE_802.11 dbr:Java_(programming_language) dbr:Queue_(abstract_data_type) dbr:Adjacency_list dbr:Associative_array dbr:Data_structures dbr:Abstract_data_type dbr:Array dbr:Smoothsort dbr:Node_(graph_theory) dbr:IEEE_802.11e dbr:Best-first_search dbr:Router_(computing)
dbo:wikiPageExternalLink
n14:heapq.html n21:heaps.html n24:priority_queue n29:PriorityQueue.html n30:reference.html n33: n34:ucberkeley_webcast_yIUFT6AKBGE n36: n37:system.collections.generic.priorityqueue-2%3Fview=net-6.0 n40:libpqueue n41:class.splpriorityqueue.php n47: n51:priority_queue
owl:sameAs
dbpedia-sr:Ред_са_приоритетом dbpedia-cs:Prioritní_fronta dbpedia-uk:Черга_з_пріоритетом dbpedia-fi:Prioriteettijono dbpedia-de:Vorrangwarteschlange dbpedia-sv:Prioritetskö freebase:m.063rk dbpedia-ca:Cua_de_prioritats dbpedia-it:Coda_di_priorità dbpedia-he:תור_עדיפויות dbpedia-el:Ουρά_προτεραιότητας_(δομή_δεδομένων) dbpedia-fa:صف_اولویت‌دار dbpedia-th:แถวคอยลำดับความสำคัญ dbpedia-bg:Приоритетна_опашка n38:4p1ki dbpedia-ru:Очередь_с_приоритетом_(программирование) yago-res:Priority_queue dbpedia-ja:優先度付きキュー dbpedia-fr:File_de_priorité dbpedia-ko:우선순위_큐 wikidata:Q629283 dbpedia-zh:優先佇列 dbpedia-pl:Kolejka_priorytetowa dbpedia-es:Cola_de_prioridades n55:Prioritetų_eilė
dbp:wikiPageUsesTemplate
dbt:Math dbt:Rp dbt:Introduction_to_Algorithms dbt:Short_description dbt:Heap_Running_Times dbt:Reflist dbt:Data_structures dbt:Mvar
dbo:thumbnail
n18:Concurrent_prio_queue_conflict.svg?width=300
dbp:chapter
Section 6.5: Priority queues
dbp:pages
138
dbp:edition
2
dbo:abstract
优先队列(priority queue)是计算机科学中的一类抽象数据类型。优先队列中的每个元素都有各自的优先级,优先级最高的元素最先得到服务;优先级相同的元素按照其在优先队列中的顺序得到服务。优先队列通常使用「堆積」(heap)实现。 Черга з пріоритетами (англ. priority queue) — це структура даних, що призначена для обслуговування множини елементів, кожний з яких додатково має "пріоритет", пов'язаний з ним. У пріоритетній черзі першим обслуговується елемент, який має найвищий пріоритет, відповідно елемент, що має найнижчий пріоритет буде обслугований останнім. У деяких реалізаціях, якщо два елементи мають однаковий пріоритет, вони подаються відповідно до порядку, в якому вони були закладені, в той час як в інших реалізаціях упорядкування елементів з однаковим пріоритетом не визначено. Хоча черги з пріоритетами часто реалізуються купами, вони концептуально відрізняються від них. Черга пріоритетів - це абстрактне поняття, як "список" або "карта"; так само, як список може бути реалізована зв'язаним списком або масивом, черга з пріоритетом може бути реалізована купою або безліччю інших методів, таких як невпорядкований масив. 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. 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. 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. 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. Στην πληροφορική, μια ουρά προτεραιότητας είναι ένας αφηρημένος τύπος δεδομένων που μοιάζει με την απλή ουρά ή την στοίβα, αλλά διαφέρει στο ότι η προτεραιότητα κάθε στοιχείου δεν εξαρτάται από την σειρά εισαγωγής του στην ουρά, αλλά από μια τιμή που καλείται κλειδί του στοιχείου. Το κλειδί των στοιχείων πρέπει να είναι ένας συγκρίσιμος τύπος δεδομένων, δηλαδή δύο οποιαδήποτε στοιχεία αυτού του τύπου δεδομένων πρέπει να μπορούν να συγκρίνονται. Για παράδειγμα, ο boolean τύπος δεδομένων δεν είναι συγκρίσιμος (γιατί δεν υπάρχει διάταξη μεταξύ των τιμών αληθείας), αλλά ο ακέραιος τύπος δεδομένων είναι. Όπως και στην απλή ουρά και στη στοίβα, η ουρά προτεραιότητας παρέχει τις εξής πράξεις: * insert(element, key), για την εισαγωγή ενός στοιχείου με ένα κλειδί και * extract_highest_priorty, για την επιστροφή και διαγραφή του πρώτου σε προτεραιότητα στοιχείου. Είναι σημαντικό να αναφερθεί ότι η ουρά προτεραιότητας δεν παρέχει πρόσβαση σε όλα τα στοιχεία της, παρά μόνο σε αυτό με την μεγαλύτερη προτεραιότητα. Μια ουρά προτεραιότητας μπορεί να είναι ουρά προτεραιότητας ελαχίστου ή ουρά προτεραιότητας μεγίστου ή και τα δύο. Στην πρώτη περίπτωση, το στοιχείο με την μεγαλύτερη προτεραιότητα είναι αυτό που έχει το μικρότερο κλειδί, ενώ στη δεύτερη περίπτωση είναι αυτό που έχει το μεγαλύτερο κλειδί. Και οι δύο παραλλαγές είναι ισοδύναμες, με την έννοια ότι έχουν την ίδια ακριβώς δομή και η διαφορά τους έγκειται μόνο στην προτεραιότητα ελαχίστου και μεγίστου. Μια ουρά προτεραιότητας ελαχίστου και μεγίστου είναι μια βελτιωμένη παραλλαγή μιας ουράς προτεραιότητας, η οποία υποστηρίζει μία ακόμη πράξη, την extract_lowest_priorty, για την εξαγωγή του στοιχείου με την μικρότερη προτεραιότητα. Οι παραλλαγές της ουράς προτεραιότητας ποικίλουν και η κάθε μία μπορεί να υποστηρίζει επιπλέον πράξεις από τις δύο βασικές. 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 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. 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. 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. 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. Очередь с приоритетом (англ. priority queue) — абстрактный тип данных в программировании, поддерживающий две обязательные операции — добавить элемент и извлечь максимум (минимум). Предполагается, что для каждого элемента можно вычислить его приоритет — действительное число или в общем случае элемент линейно упорядоченного множества. 컴퓨터 과학에서, 우선순위 큐(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라는 연산을 정의해 처음 높은 우선순위나 낮은 우선순위의 원소들을 살펴보는 기능을 만들 수도 있고, 큐를 모두 비우거나, 큐의 부분집합을 비우거나, 여러 원소들을 한번에 삽입하거나, 둘 이상의 큐를 하나로 병합하거나, 임의의 원소의 우선순위를 증가시키는 등의 연산을 정의할 수도 있다. 優先度付きキュー(ゆうせんどつきキュー、英: priority queue)は、以下の4つの操作をサポートする抽象データ型である。 * キューに対して要素を優先度付きで追加する。 * 最も高い優先度を持つ要素をキューから取り除き、それを返す。 * (オプション) 最も高い優先度を持つ要素を取り除くことなく参照する。 * (オプション) 指定した要素を取り除くことなく優先度を変更する
gold:hypernym
dbr:Type
prov:wasDerivedFrom
wikipedia-en:Priority_queue?oldid=1123776684&ns=0
dbo:wikiPageLength
32595
foaf:isPrimaryTopicOf
wikipedia-en:Priority_queue
Subject Item
dbr:Priority_queuing
dbo:wikiPageWikiLink
dbr:Priority_queue
dbo:wikiPageRedirects
dbr:Priority_queue
Subject Item
dbr:Bucket_queue
dbo:wikiPageWikiLink
dbr:Priority_queue
dbp:type
dbr:Priority_queue
Subject Item
dbr:Time_complexity
dbo:wikiPageWikiLink
dbr:Priority_queue
Subject Item
dbr:Weak_heap
dbo:wikiPageWikiLink
dbr:Priority_queue
Subject Item
dbr:Widest_path_problem
dbo:wikiPageWikiLink
dbr:Priority_queue
Subject Item
dbr:Divide-and-conquer_algorithm
dbo:wikiPageWikiLink
dbr:Priority_queue
Subject Item
dbr:Heap_(data_structure)
dbo:wikiPageWikiLink
dbr:Priority_queue
Subject Item
dbr:Job_queue
dbo:wikiPageWikiLink
dbr:Priority_queue
Subject Item
dbr:Juniper_M_series
dbo:wikiPageWikiLink
dbr:Priority_queue
Subject Item
dbr:K-D_heap
dbo:wikiPageWikiLink
dbr:Priority_queue
Subject Item
dbr:Potential_method
dbo:wikiPageWikiLink
dbr:Priority_queue
Subject Item
dbr:A*_search_algorithm
dbo:wikiPageWikiLink
dbr:Priority_queue
Subject Item
dbr:Abstract_data_type
dbo:wikiPageWikiLink
dbr:Priority_queue
Subject Item
dbr:Alan_Cobham_(mathematician)
dbo:wikiPageWikiLink
dbr:Priority_queue
Subject Item
dbr:D-ary_heap
dbo:wikiPageWikiLink
dbr:Priority_queue
Subject Item
dbr:Find_first_set
dbo:wikiPageWikiLink
dbr:Priority_queue
Subject Item
dbr:Ball_tree
dbo:wikiPageWikiLink
dbr:Priority_queue
Subject Item
dbr:Brodal_queue
dbo:wikiPageWikiLink
dbr:Priority_queue
Subject Item
dbr:Parallel_priority_queue
dbo:wikiPageWikiLink
dbr:Priority_queue
dbo:wikiPageRedirects
dbr:Priority_queue
Subject Item
dbr:Differentiated_services
dbo:wikiPageWikiLink
dbr:Priority_queue
Subject Item
dbr:Discrete-event_simulation
dbo:wikiPageWikiLink
dbr:Priority_queue
Subject Item
dbr:Fair_queuing
dbo:wikiPageWikiLink
dbr:Priority_queue
Subject Item
dbr:Fortune's_algorithm
dbo:wikiPageWikiLink
dbr:Priority_queue
Subject Item
dbr:Kinetic_priority_queue
dbo:wikiPageWikiLink
dbr:Priority_queue
Subject Item
dbr:Kinetic_tournament
dbo:wikiPageWikiLink
dbr:Priority_queue
Subject Item
dbr:Leftist_tree
dbo:wikiPageWikiLink
dbr:Priority_queue
Subject Item
dbr:Purely_functional_data_structure
dbo:wikiPageWikiLink
dbr:Priority_queue
Subject Item
dbr:Queue
dbo:wikiPageWikiLink
dbr:Priority_queue
dbo:wikiPageDisambiguates
dbr:Priority_queue
Subject Item
dbr:Rete_algorithm
dbo:wikiPageWikiLink
dbr:Priority_queue
Subject Item
dbr:Crawl_frontier
dbo:wikiPageWikiLink
dbr:Priority_queue
Subject Item
dbr:Monotone_priority_queue
dbo:wikiPageWikiLink
dbr:Priority_queue
Subject Item
dbr:OPTICS_algorithm
dbo:wikiPageWikiLink
dbr:Priority_queue
Subject Item
dbr:AF-heap
dbo:wikiPageWikiLink
dbr:Priority_queue
Subject Item
n45:RT
dbo:wikiPageWikiLink
dbr:Priority_queue
Subject Item
dbr:Binomial_heap
dbo:wikiPageWikiLink
dbr:Priority_queue
Subject Item
dbr:Bit_array
dbo:wikiPageWikiLink
dbr:Priority_queue
Subject Item
dbr:Supervisory_program
dbo:wikiPageWikiLink
dbr:Priority_queue
Subject Item
dbr:THE_multiprogramming_system
dbo:wikiPageWikiLink
dbr:Priority_queue
Subject Item
dbr:Collection_(abstract_data_type)
dbo:wikiPageWikiLink
dbr:Priority_queue
Subject Item
dbr:Tournament_sort
dbo:wikiPageWikiLink
dbr:Priority_queue
Subject Item
dbr:Dijkstra's_algorithm
dbo:wikiPageWikiLink
dbr:Priority_queue
Subject Item
dbr:Douglas_W._Jones
dbo:wikiPageWikiLink
dbr:Priority_queue
Subject Item
dbr:Fibonacci_heap
dbo:wikiPageWikiLink
dbr:Priority_queue
Subject Item
dbr:Greedy_triangulation
dbo:wikiPageWikiLink
dbr:Priority_queue
Subject Item
dbr:Huffman_coding
dbo:wikiPageWikiLink
dbr:Priority_queue
Subject Item
dbr:Integer_sorting
dbo:wikiPageWikiLink
dbr:Priority_queue
Subject Item
dbr:Merge_algorithm
dbo:wikiPageWikiLink
dbr:Priority_queue
Subject Item
dbr:Min-priority_queue
dbo:wikiPageWikiLink
dbr:Priority_queue
dbo:wikiPageRedirects
dbr:Priority_queue
Subject Item
dbr:Cartesian_tree
dbo:wikiPageWikiLink
dbr:Priority_queue
Subject Item
dbr:Reentrancy_(computing)
dbo:wikiPageWikiLink
dbr:Priority_queue
Subject Item
dbr:SSS*
dbo:wikiPageWikiLink
dbr:Priority_queue
Subject Item
dbr:Scale-invariant_feature_transform
dbo:wikiPageWikiLink
dbr:Priority_queue
Subject Item
dbr:Nearest-neighbor_chain_algorithm
dbo:wikiPageWikiLink
dbr:Priority_queue
Subject Item
dbr:Shortest_Path_Faster_Algorithm
dbo:wikiPageWikiLink
dbr:Priority_queue
Subject Item
dbr:FIFO_(computing_and_electronics)
dbo:wikiPageWikiLink
dbr:Priority_queue
Subject Item
dbr:Implicit_data_structure
dbo:wikiPageWikiLink
dbr:Priority_queue
Subject Item
dbr:List_of_terms_relating_to_algorithms_and_data_structures
dbo:wikiPageWikiLink
dbr:Priority_queue
Subject Item
dbr:Reservoir_sampling
dbo:wikiPageWikiLink
dbr:Priority_queue
Subject Item
dbr:Finger_tree
dbo:wikiPageWikiLink
dbr:Priority_queue
Subject Item
dbr:Shannon–Fano_coding
dbo:wikiPageWikiLink
dbr:Priority_queue
Subject Item
dbr:Self-balancing_binary_search_tree
dbo:wikiPageWikiLink
dbr:Priority_queue
Subject Item
dbr:Transdichotomous_model
dbo:wikiPageWikiLink
dbr:Priority_queue
Subject Item
dbr:Outline_of_combinatorics
dbo:wikiPageWikiLink
dbr:Priority_queue
Subject Item
dbr:Parallel_algorithms_for_minimum_spanning_trees
dbo:wikiPageWikiLink
dbr:Priority_queue
Subject Item
dbr:Skip_list
dbo:wikiPageWikiLink
dbr:Priority_queue
Subject Item
dbr:X_+_Y_sorting
dbo:wikiPageWikiLink
dbr:Priority_queue
Subject Item
dbr:Visvalingam–Whyatt_algorithm
dbo:wikiPageWikiLink
dbr:Priority_queue
Subject Item
dbr:Priority_Queue
dbo:wikiPageWikiLink
dbr:Priority_queue
dbo:wikiPageRedirects
dbr:Priority_queue
Subject Item
dbr:Queue_with_priorities
dbo:wikiPageWikiLink
dbr:Priority_queue
dbo:wikiPageRedirects
dbr:Priority_queue
Subject Item
dbr:Minimum_priority_queue
dbo:wikiPageWikiLink
dbr:Priority_queue
dbo:wikiPageRedirects
dbr:Priority_queue
Subject Item
dbr:PriorityQueue
dbo:wikiPageWikiLink
dbr:Priority_queue
dbo:wikiPageRedirects
dbr:Priority_queue
Subject Item
dbr:Priority_queues
dbo:wikiPageWikiLink
dbr:Priority_queue
dbo:wikiPageRedirects
dbr:Priority_queue
Subject Item
dbr:Priority_traffic
dbo:wikiPageWikiLink
dbr:Priority_queue
dbo:wikiPageRedirects
dbr:Priority_queue
Subject Item
dbr:Strict_priority_queuing
dbo:wikiPageWikiLink
dbr:Priority_queue
dbo:wikiPageRedirects
dbr:Priority_queue
Subject Item
wikipedia-en:Priority_queue
foaf:primaryTopic
dbr:Priority_queue