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!
 

Fronta (datová struktura)

Index 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).

13 vztahy: Abstraktní datový typ, Asymptotická složitost, Deadlock, Halda (datová struktura), Lineární seznam, Meziprocesová komunikace, Operační systém, Počítačový program, Pole (datová struktura), Prioritní fronta, Programování, Synchronizace (informatika), Zásobník (datová struktura).

Abstraktní datový typ

Abstraktní datový typ (ADT) je v informatice výraz pro typy dat, které jsou nezávislé na vlastní implementaci.

Nový!!: Fronta (datová struktura) 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ý!!: Fronta (datová struktura) a Asymptotická složitost · Vidět víc »

Deadlock

Cyklické čekání: Proces P1 vyžaduje prostředek R1, který je přidělen procesu P2; proces P2 vyžaduje prostředek R2, který je přidělen procesu P1 Deadlock (česky také uváznutí, vzájemné čekání) je odborný výraz pro situaci, kdy úspěšné dokončení první akce je podmíněno předchozím dokončením druhé akce, přičemž druhá akce může být dokončena až po dokončení první akce.

Nový!!: Fronta (datová struktura) a Deadlock · Vidět víc »

Halda (datová struktura)

Halda je v informatice stromová datová struktura splňující tzv.

Nový!!: Fronta (datová struktura) a Halda (datová struktura) · 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ý!!: Fronta (datová struktura) a Lineární seznam · Vidět víc »

Meziprocesová komunikace

Meziprocesová komunikace (IPC) je v informatice sada technik pro výměnu dat mezi dvěma nebo více procesy nebo thready.

Nový!!: Fronta (datová struktura) a Meziprocesová komunikace · Vidět víc »

Operační systém

Vztah mezi operačním systémem, hardwarem, aplikačním softwarem a uživatelem Operační systém je základní programové vybavení počítače, které umožňuje běh programů a ovlivňuje, jak bude počítačový systém komunikovat s uživatelem.

Nový!!: Fronta (datová struktura) a Operační systém · Vidět víc »

Počítačový program

Počítačový program (též jen program, obecně pak software) je v informatice posloupnost instrukcí (ne nutně strojových instrukcí), která popisuje realizaci dané úlohy počítačem.

Nový!!: Fronta (datová struktura) a Počítačový program · 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ý!!: Fronta (datová struktura) a Pole (datová struktura) · Vidět víc »

Prioritní fronta

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

Nový!!: Fronta (datová struktura) a Prioritní fronta · Vidět víc »

Programování

Programování je v informatice proces od návrhu řešení problému pomocí výpočetní techniky ke spustitelnému počítačovému programu.

Nový!!: Fronta (datová struktura) a Programování · Vidět víc »

Synchronizace (informatika)

Synchronizace označuje v informatice dva podobné koncepty: synchronizace procesů a synchronizace dat.

Nový!!: Fronta (datová struktura) a Synchronizace (informatika) · Vidět víc »

Zásobník (datová struktura)

Princip zásobníku Zásobník je v informatice obecná datová struktura (tzv. abstraktní datový typ) používaná pro dočasné ukládání dat.

Nový!!: Fronta (datová struktura) a Zásobník (datová struktura) · Vidět víc »

Přesměrování zde:

FIFO, Fronta (programování).

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