Informatică Programare
Implementare coada C++
Implementarea unei cozi în C++ se face de obicei cu o structură de tip FIFO (First In, First Out), unde primul element adăugat este primul eliminat. Ea poate fi realizată folosind un vector circular sau clasa queue din biblioteca standard, cu operații de adăugare la sfârșit și eliminare de la început.
Implementare cu vector
- 1 Declară variabile int coada[100], front = 0, back = -1; // front indică începutul, back sfârșitul.
- 2 Adaugă element (enqueue) if (back < 99) { back++; coada[back] = valoare; } else cout << "Coada plina";
- 3 Elimină element (dequeue) if (front <= back) { int val = coada[front]; front++; } else cout << "Coada goala";
Exemplu numeric
- Pas 1: Adaugă 5 coada devine [5], front=0, back=0.
- Pas 2: Adaugă 3 coada devine [5,3], front=0, back=1.
- Pas 3: Elimină Se scoate 5, coada rămâne [3], front=1, back=1.
Pentru eficiență, folosește clasa queue din <queue> în loc să implementezi manual, dacă nu ai cerințe speciale.