Koja je osnovna razlika između reda i steka?

Osnovna razlika između reda i steka je u redosledu pristupa elementima:

• Red (Queue): Radi po principu "Prvi došao, prvi služen" (FIFO - First-In, First-Out). Elementi se dodaju na kraj reda (operacija enqueue) i uklanjaju sa početka (operacija dequeue).
• Stek (Stack): Radi po principu "Poslednji došao, prvi služen" (LIFO - Last-In, First-Out). Elementi se dodaju na vrh steka (operacija push) i takođe se uklanjaju sa vrha (operacija pop).

Možete zamisliti red kao red u prodavnici, gde se prvi koji dođe i prvi uslužuje. Stek možete zamisliti kao sloj tanjira, gde se poslednji postavljeni tanjir uzima prvi.

Evo poređenja u tabeli:

Karakteristika	Red	Stek
Princip rada	FIFO (First-In, First-Out)	LIFO (Last-In, First-Out)
Operacije	enqueue (dodavanje na kraj), dequeue (uklanjanje sa početka)	push (dodavanje na vrh), pop (uklanjanje sa vrha)
Mesto dodavanja	Kraj	Vrh
Mesto uklanjanja	Početak	Vrh

Primeri upotrebe:

• Red: planiranje zadataka u operativnim sistemima, obrada zahteva na serveru, bufferiranje ulaza/izlaza.
• Stek: pozivi funkcija (pozivni stek), sintaktička analiza izraza, istorija pretraživača.