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

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

Namespace Prefixes

PrefixIRI
dbpedia-dehttp://de.dbpedia.org/resource/
dcthttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-kohttp://ko.dbpedia.org/resource/
dbpedia-cahttp://ca.dbpedia.org/resource/
n29http://lt.dbpedia.org/resource/
dbpedia-eshttp://es.dbpedia.org/resource/
n5http://g.co/kg/m/
dbpedia-hehttp://he.dbpedia.org/resource/
dbpedia-ruhttp://ru.dbpedia.org/resource/
dbpedia-ukhttp://uk.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
dbpedia-svhttp://sv.dbpedia.org/resource/
category-frhttp://fr.dbpedia.org/resource/Catégorie:
n35https://www.quora.com/topic/
dbpedia-srhttp://sr.dbpedia.org/resource/
dbpedia-elhttp://el.dbpedia.org/resource/
dbpedia-plhttp://pl.dbpedia.org/resource/
n20http://fr.dbpedia.org/resource/Modèle:
dbpedia-cshttp://cs.dbpedia.org/resource/
dbpedia-fihttp://fi.dbpedia.org/resource/
wikipedia-frhttp://fr.wikipedia.org/wiki/
dbpedia-fahttp://fa.dbpedia.org/resource/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
n30http://ma-graph.org/entity/
dbpedia-ithttp://it.dbpedia.org/resource/
dbpedia-zhhttp://zh.dbpedia.org/resource/
dbpedia-frhttp://fr.dbpedia.org/resource/
dbpedia-bghttp://bg.dbpedia.org/resource/
prop-frhttp://fr.dbpedia.org/property/
dbpedia-thhttp://th.dbpedia.org/resource/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/
dbpedia-jahttp://ja.dbpedia.org/resource/

Statements

Subject Item
dbpedia-fr:File_de_priorité
rdfs:label
優先度付きキュー Prioritetskö Очередь с приоритетом (программирование) Cua de prioritats File de priorité Черга з пріоритетом Cola de prioridades
rdfs:comment
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.
rdfs:seeAlso
n35:Priority-Queue
owl:sameAs
n5:063rk dbpedia-sv:Prioritetskö dbpedia-fi:Prioriteettijono dbpedia-ru:Очередь_с_приоритетом_(программирование) dbpedia-ca:Cua_de_prioritats dbpedia-de:Vorrangwarteschlange dbpedia-sr:Ред_са_приоритетом dbpedia-bg:Приоритетна_опашка dbpedia-cs:Prioritní_fronta dbpedia-ko:우선순위_큐 dbpedia-fa:صف_اولویت‌دار dbpedia-it:Coda_di_priorità dbpedia-ja:優先度付きキュー dbpedia-pl:Kolejka_priorytetowa dbpedia-he:תור_עדיפויות dbr:Priority_queue dbpedia-es:Cola_de_prioridades n29:Prioritetų_eilė n30:26951474 dbpedia-el:Ουρά_προτεραιότητας_(δομή_δεδομένων) dbpedia-zh:優先佇列 dbpedia-th:แถวคอยลำดับความสำคัญ wikidata:Q629283 dbpedia-uk:Черга_з_пріоритетом
dbo:wikiPageID
231993
dbo:wikiPageRevisionID
188774470
dbo:wikiPageWikiLink
dbpedia-fr:C++ dbpedia-fr:Ordonnancement_dans_les_systèmes_d'exploitation dbpedia-fr:Analyse_amortie dbpedia-fr:Tas_de_Fibonacci dbpedia-fr:Algorithme_A* dbpedia-fr:Tas_binomial category-fr:Structure_de_données dbpedia-fr:Tas_(informatique) dbpedia-fr:Comparaison_asymptotique dbpedia-fr:Type_abstrait dbpedia-fr:Tri_par_tas dbpedia-fr:Algorithme_de_Dijkstra dbpedia-fr:Informatique dbpedia-fr:Noyau_Linux dbpedia-fr:Algorithme_de_Prim dbpedia-fr:Liste_chaînée dbpedia-fr:Standard_Template_Library dbpedia-fr:Python_(langage) dbpedia-fr:Java_(langage)
dbo:wikiPageLength
3426
dct:subject
category-fr:Structure_de_données
prop-fr:wikiPageUsesTemplate
n20:Portail n20:Ébauche n20:Références n20:Palette
prov:wasDerivedFrom
wikipedia-fr:File_de_priorité?oldid=188774470&ns=0
foaf:isPrimaryTopicOf
wikipedia-fr:File_de_priorité
dbo:abstract
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.