Logo
Uniepedie
Sdělení
Nyní na Google Play
Nový! Ke stažení Uniepedie na vašem zařízení se systémem Android™!
Bezplatná
Rychlejší přístup než prohlížeči!
 

Prioritní fronta

Index Prioritní fronta

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

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 »

OdchozíPřicházející
Ahoj! Jsme na Facebooku teď! »