Care este diferența fundamentală dintre o coadă și o stivă?

Diferența fundamentală dintre o coadă și o stivă constă în ordinea de acces la elemente:

• Coada (Queue): Funcționează după principiul "Primul venit, primul servit" (FIFO - First-In, First-Out). Elementele sunt adăugate la sfârșitul cozii (operația enqueue) și eliminate de la început (operația dequeue).
• Stiva (Stack): Funcționează după principiul "Ultimul venit, primul servit" (LIFO - Last-In, First-Out). Elementele sunt adăugate în vârful stivei (operația push) și, de asemenea, eliminate de la vârf (operația pop).

Se poate imagina o coadă ca o coadă la magazin, unde primul care sosește este servit primul. O stivă poate fi comparată cu un teanc de farfurii, unde ultima pusă este prima luată.

Iată un tabel comparativ:

Caracteristică	Coada	Stiva
Principiu de funcționare	FIFO (First-In, First-Out)	LIFO (Last-In, First-Out)
Operații	enqueue (adaugă la sfârșit), dequeue (elimină de la început)	push (adaugă în vârf), pop (elimină de la vârf)
Locul de adăugare	Sfârșitul	Vârful
Locul de eliminare	Începutul	Vârful

Exemple de utilizare:

• Coada: planificarea sarcinilor în sistemele de operare, procesarea cererilor pe un server, bufferizarea intrare/ieșire.
• Stiva: apeluri de funcții (stiva de apeluri), analiza sintactică a expresiilor, istoricul browserului.