Informatică Programare
Diferenta intre stiva si coada de asteptare
Stiva și coada sunt structuri de date fundamentale cu reguli diferite de acces. Stiva funcționează pe principiul LIFO (Last In, First Out), iar coada pe FIFO (First In, First Out).
Caracteristici ale stivei
- Ordinea de acces Ultimul element introdus este primul eliminat, ca o grămadă de farfurii.
- Operații principale Push (adaugă în vârf), Pop (elimină din vârf), Peek (vizualizează vârful).
- Exemplu practic Apeluri de funcții în C++: fiecare apel se pune pe stivă, iar return-ul îl elimină.
Caracteristici ale cozii
- Ordinea de acces Primul element introdus este primul eliminat, ca la o coadă la magazin.
- Operații principale Enqueue (adaugă la sfârșit), Dequeue (elimină de la început), Front (vizualizează începutul).
- Exemplu practic Sistemul de imprimare: documentele sunt procesate în ordinea sosirii.
Alege stiva pentru backtracking și coada pentru planificarea sarcinilor.