Jaký je zásadní rozdíl mezi frontou a zásobníkem?

Hlavní rozdíl mezi frontou a zásobníkem spočívá v pořadí přístupu k prvkům:

• Fronta (Queue): Funguje podle principu "První přišel, první odešel" (FIFO - First-In, First-Out). Prvky se přidávají na konec fronty (operace enqueue) a odstraňují se z jejího začátku (operace dequeue).
• Zásobník (Stack): Funguje podle principu "Poslední přišel, první odešel" (LIFO - Last-In, First-Out). Prvky se přidávají na vrchol zásobníku (operace push) a odstraňují se z něj (operace pop).

Představte si frontu jako frontu v obchodě, kde se obsluhuje první, kdo přišel. Zásobník si můžete představit jako hromadu talířů, kde se poslední položený talíř bere jako první.

Zde je srovnávací tabulka:

Charakteristika	Fronta	Zásobník
Princip fungování	FIFO (First-In, First-Out)	LIFO (Last-In, First-Out)
Operace	enqueue (přidat na konec), dequeue (odstranit z začátku)	push (přidat na vrchol), pop (odstranit z vrcholu)
Místo přidání	Konec	Vrchol
Místo odstranění	Začátek	Vrchol

Příklady použití:

• Fronta: plánování úloh v operačních systémech, zpracování požadavků na serveru, bufferování vstupu/výstupu.
• Zásobník: volání funkcí (volací zásobník), syntaktická analýza výrazů, historie prohlížeče.