11 vztahy: Abstraktní datový typ, Asymptotická složitost, Binární halda, Binomiální halda, Fibonacciho halda, Fronta (datová struktura), Halda (datová struktura), Informatika, Lineární seznam, Pole (datová struktura), Programátor.
Abstraktní datový typ
Abstraktní datový typ (ADT) je v informatice výraz pro typy dat, které jsou nezávislé na vlastní implementaci.
Nový!!: Prioritní fronta a Abstraktní datový typ · Vidět víc »
Asymptotická složitost
Grafické porovnání různých tříd složitosti s ohledem na změnu velikosti vstupních dat. Při řešení úloh pomocí výpočetní techniky musíme mít nástroj, kterým dokážeme porovnat efektivitu a rychlost vykonávání jednotlivých algoritmů.
Nový!!: Prioritní fronta a Asymptotická složitost · Vidět víc »
Binární halda
Max-heap Min heap Binární halda je obzvláště jednoduchý typ datové struktury halda, která je vytvořená použitím binárního stromu.
Nový!!: Prioritní fronta a Binární halda · Vidět víc »
Binomiální halda
Binomiální halda je druh haldy, tedy datové struktury, která reprezentuje množinu čísel.
Nový!!: Prioritní fronta a Binomiální halda · Vidět víc »
Fibonacciho halda
Fibonacciho halda je druh haldy.
Nový!!: Prioritní fronta a Fibonacciho halda · Vidět víc »
Fronta (datová struktura)
Znázornění fronty Fronta je v programování abstraktní datový typ typu FIFO (z anglického First In, First Out, česky První dovnitř, první ven).
Nový!!: Prioritní fronta a Fronta (datová struktura) · Vidět víc »
Halda (datová struktura)
Halda je v informatice stromová datová struktura splňující tzv.
Nový!!: Prioritní fronta a Halda (datová struktura) · Vidět víc »
Informatika
Informatika je obor lidské činnosti, který se zabývá pojmem informace a přenosem a zpracováním informace.
Nový!!: Prioritní fronta a Informatika · Vidět víc »
Lineární seznam
Jednocestný spojový seznam. Každý prvek seznamu kromě své hodnoty obsahuje i odkaz (pointer, referenci, …) na následující prvek v seznamu. Poslední prvek odkazuje „nikam“. Jednosměrný kruhový seznam. Poslední prvek seznamu odkazuje opět na začátek. Dvoucestný/dvousměrný spojový seznam. Každý prvek seznamu obsahuje, kromě své hodnoty, odkaz na následující i předchozí prvky seznamu. Lineární seznam (také lineární spojový seznam) je dynamická datová struktura, vzdáleně podobná poli (umožňuje uchovat velké množství hodnot ale jiným způsobem), obsahující jednu a více datových položek (struktur) stejného typu, které jsou navzájem lineárně provázány vzájemnými odkazy pomocí ukazatelů nebo referencí.
Nový!!: Prioritní fronta a Lineární seznam · Vidět víc »
Pole (datová struktura)
Prázdné jednorozměrné pole o 10 prvcích (zde indexováno od nuly, některé jazyky indexují od jedničky) Pojmem pole (také vektor) se v informatice označuje datová struktura, která sdružuje daný vždy konečný počet prvků (čísel, textových řetězců, …) stejného datového typu.
Nový!!: Prioritní fronta a Pole (datová struktura) · Vidět víc »
Programátor
jazyk.
Nový!!: Prioritní fronta a Programátor · Vidět víc »