Prioritní fronta je abstraktní datový typ v informatice.

PropertyValue
prop-cs:isbn
  • 80 (xsd:integer)
prop-cs:jméno
  • Robert
prop-cs:kapitola
  • Prioritní fronty a heapsort
prop-cs:místo
  • Praha
prop-cs:překladatelé
  • Jiří Gree
prop-cs:příjmení
  • Sedgewick
prop-cs:rok
  • 2003 (xsd:integer)
prop-cs:titul
  • Algoritmy v C
prop-cs:vydavatel
  • SoftPress
prop-cs:wikiPageUsesTemplate
dbpedia-owl:abstract
  • 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 prioritou přijímá jako vstup prvek a jeho prioritu a prvek s jeho prioritou zařadí do frontyvydej nejstarší z prvků s nejvyšší prioritou odstraní z fronty ten z prvků s nejvyšší prioritou, který je tam nejdéle, a vrátí ho jako svůj výstupNěkdy jsou implementovány i další funkce, například možnost zjistit prvek s nejvyšší prioritou bez toho, že by byl odstraněn.
dbpedia-owl:wikiPageID
  • 1010268 (xsd:integer)
dbpedia-owl:wikiPageLength
  • 2115 (xsd:integer)
dbpedia-owl:wikiPageOutDegree
  • 14 (xsd:integer)
dbpedia-owl:wikiPageRevisionID
  • 14001843 (xsd:integer)
dbpedia-owl:wikiPageWikiLink
dbpedia-owl:wikiPageWikiLinkText
  • Prioritní fronta
  • Prioritní fronty
  • prioritní fronty
  • prioritní fronta
  • prioritní frontu
dcterms:subject
rdfs:comment
  • Prioritní fronta je abstraktní datový typ v informatice.
rdfs:label
  • Prioritní fronta
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbpedia-owl:wikiPageWikiLink of
is foaf:primaryTopic of