Informatică Programare
Stiva si coada in C++ diferenta intre 11a
Stiva și coada sunt două structuri de date fundamentale în C++ care diferă prin ordinea de acces a elementelor. Stiva funcționează pe principiul LIFO (Last In, First Out), adică ultimul element introdus este primul eliminat. Coada operează pe principiul FIFO (First In, First Out), unde primul element adăugat este primul scos.
Caracteristici ale stivei
- Principiul LIFO Exemplu: Dacă introduci elementele 1, 2, 3, le vei elimina în ordinea 3, 2, 1.
- Operații principale push() - adaugă element, pop() - elimină ultimul element, top() - returnează ultimul element fără a-l elimina.
- Implementare În C++, poți folosi containerul stack din biblioteca <stack>.
Caracteristici ale cozii
- Principiul FIFO Exemplu: Pentru elementele 1, 2, 3, ordinea de eliminare este 1, 2, 3.
- Operații principale enqueue() sau push() - adaugă element, dequeue() sau pop() - elimină primul element, front() - returnează primul element.
- Implementare Folosește containerul queue din <queue> sau poți implementa manual cu liste.
Pentru exerciții, testează ambele structuri cu cod simplu pentru a înțelege diferențele practice.