Aký je zásadný rozdiel medzi frontou a zásobníkom?

Hlavný rozdiel medzi frontou a zásobníkom spočíva v poradí prístupu k prvkom:

• Fronta (Queue): Funguje podľa princípu "Prvý prišiel, prvý odíde" (FIFO - First-In, First-Out). Prvky sa pridávajú na koniec fronty (operácia enqueue) a odstraňujú sa z jej začiatku (operácia dequeue).
• Zásobník (Stack): Funguje podľa princípu "Posledný prišiel, prvý odíde" (LIFO - Last-In, First-Out). Prvky sa pridávajú na vrchol zásobníka (operácia push) a tiež sa z neho odstraňujú (operácia pop).

Môžete si predstaviť frontu ako radu v obchode, kde sa obsluhuje prvý, kto prišiel. Zásobník si môžete predstaviť ako kopu tanierov, kde posledný položený tanier je prvý, ktorý sa zoberie.

Tu je porovnávacia tabuľka:

Charakteristika	Fronta	Zásobník
Princíp fungovania	FIFO (First-In, First-Out)	LIFO (Last-In, First-Out)
Operácie	enqueue (pridať na koniec), dequeue (odstrániť z začiatku)	push (pridať na vrchol), pop (odstrániť z vrcholu)
Miesto pridania	Koniec	Vrchol
Miesto odstránenia	Začiatok	Vrchol

Príklady použitia:

• Fronta: plánovanie úloh v operačných systémoch, spracovanie požiadaviek na serveri, bufferovanie vstupu/výstupu.
• Zásobník: volania funkcií (zásobník volaní), syntaktická analýza výrazov, história prehliadača.