Kartičky na Fronta (queue)
Fronta (Queue): Kompletní Průvodce a Praktické Využití
Klepni pro otočení · Swipni pro navigaci
Datová struktura fronta
14 kartiček
Kartička 1
Otázka: Co je to fronta jako datová struktura a na jakém principu funguje?
Odpověď: Fronta je lineární datová struktura, která organizuje data podle principu „první dovnitř, první ven“ (FIFO).
Kartička 2
Otázka: Jaký je rozdíl mezi frontou a zásobníkem z hlediska principu fungování?
Odpověď: Fronta funguje na principu FIFO (First-In, First-Out), zatímco zásobník pracuje na principu LIFO (Last-In, First-Out).
Kartička 3
Otázka: Která operace přidává nový prvek do fronty a kam se prvek umístí?
Odpověď: Operace Enqueue (zařazení) přidá nový prvek na konec fronty.
Kartička 4
Otázka: Která operace odebere prvek z fronty a odkud se prvek odebere?
Odpověď: Operace Dequeue (vyřazení) odebere prvek z začátku fronty a vrátí jeho hodnotu.
Kartička 5
Otázka: K čemu slouží operace Peek/Front u fronty?
Odpověď: Operace Peek/Front vrátí hodnotu prvku na začátku fronty, aniž by jej z fronty odebrala.
Kartička 6
Otázka: Jaká operace zjistí, zda fronta neobsahuje žádné prvky?
Odpověď: Operace IsEmpty (je prázdná) zjišťuje, zda fronta neobsahuje žádné prvky a vrací logickou hodnotu.
Kartička 7
Otázka: Jaká operace zjistí, zda fronta dosáhla své maximální kapacity?
Odpověď: Operace IsFull (je plná) zjišťuje, zda fronta dosáhla své maximální kapacity.
Kartička 8
Otázka: Jakými hlavními způsoby lze implementovat frontu?
Odpověď: Frontu lze implementovat pomocí spojového seznamu nebo pole.
Kartička 9
Otázka: Jaké jsou výhody implementace fronty pomocí spojového seznamu?
Odpověď: Spojový seznam je flexibilní, protože velikost fronty není předem omezena a operace enqueue a dequeue jsou efektivní (konstantní čas).
Kartička 10
Otázka: Co je to kruhový buffer a k čemu se používá při implementaci fronty?
Odpověď: Kruhový buffer je pole, ve kterém se po dosažení konce pole pokračuje od jeho začátku, používá se pro efektivní implementaci fronty s pevnou velikostí