Kartičky na Fronta (queue)
Fronta (Queue): Rozbor Dátovej Štruktúry a Využitie
Ťukni na otočenie · Potiahni na navigáciu
Fronta
38 kartičiek
Kartička 1
Otázka: Čo je to fronta v informatike?
Odpoveď: Fronta je jednou zo základných lineárnych dátových štruktúr, ktorá funguje na princípe „First In, First Out“ (FIFO).
Kartička 2
Otázka: Aký je základný princíp fungovania fronty a čo znamená jeho skratka?
Odpoveď: Základným princípom je FIFO, čo znamená „First In, First Out“ (prvý dnu, prvý von).
Kartička 3
Otázka: Ako sa líši fronta od zásobníka (stack) z hľadiska princípu vkladania a vyberania prvkov?
Odpoveď: Fronta funguje na princípe FIFO (prvý dnu, prvý von), zatiaľ čo zásobník funguje na princípe LIFO (posledný dnu, prvý von).
Kartička 4
Otázka: Predstav si frontu ako tunel. Kde vstupujú nové prvky a odkiaľ vystupujú existujúce prvky?
Odpoveď: Nové prvky vstupujú na jeden koniec (zadný koniec, alebo „tail“) a vystupujú z druhého konca (predný koniec, alebo „head“).
Kartička 5
Otázka: Aké sú základné operácie, ktoré fronta podporuje?
Odpoveď: Enqueue (vloženie), Dequeue (vybratie), Peek (nahliadnutie), IsEmpty (je prázdna), Size (veľkosť).
Kartička 6
Otázka: Čo je operácia Enqueue a kde pridáva nový prvok do fronty?
Odpoveď: Enqueue slúži na pridanie nového prvku na koniec fronty. Nový prvok sa stane posledným prvkom v rade.
Kartička 7
Otázka: Čo sa môže stať, ak operácia Enqueue narazí na plnú frontu implementovanú pomocou poľa s pevnou veľkosťou?
Odpoveď: Môže zlyhať alebo vyvolať chybu pretečenia (overflow).
Kartička 8
Otázka: Čo je operácia Dequeue a ktorý prvok z fronty odstraňuje?
Odpoveď: Dequeue slúži na odstránenie a vrátenie prvku zo začiatku fronty. Odstráni sa vždy ten prvok, ktorý bol vo fronte najdlhšie.
Kartička 9
Otázka: Čo sa stane, ak operácia Dequeue narazí na prázdnu frontu?
Odpoveď: Môže zlyhať alebo vyvolať chybu podtečenia (underflow).
Kartička 10
Otázka: Na čo slúži operácia Peek?
Odpoveď: Peek vráti prvok, ktorý je na začiatku fronty, ale neodstráni ho.