Ne dorim:
În acest tutorial vom folosi clasa std::queue din STL. Pentru mai multe detalii, vă sugerăm să citiți documentația oficială (std::queue,std::deque).
Atenție! Este nevoie să includem biblioteca queue.
#include <queue> // std::queue
Clasa std::queue oferă toate funcționalitățile uzuale pentru o coadă. Menționăm că nu există o implementare unică, astfel încât apar mici diferențe față de implementările sugerate în articol:
În continuare vom prezenta un exemplu inserare de elemente într-o coadă.
#include <iostream> // std::cout #include <queue> // std::queue int main() { int n; // numarul de elemente din coada int x; // variabila temporara std::queue<int> myQ; // coada folosita // citire elemente si adaugare in coada std::cout << "n = "; std::cin >> n; for (int i = 0; i < n; ++i) { // citeste un alt element std::cout << "x = "; std::cin >> x; // adauga in varful stivei myQ.push(x); // afisare statistici std::cout << "front = " << myQ.front() << "; back = " << myQ.back() << "\n"; } // extrage elementele din coada // cat timp coada contine cel putin element, extrage un element std::cout << "Extrag: "; while (!myQ.empty()) { x = myQ.front(); // extrage elementul myQ.pop(); // elimina elementul //afisare std::cout << x << " "; } std::cout << "\n"; // verifica daca coada mai contine elemente std::cout << (myQ.empty() ? "Coada goala" : "Coada contine elemente") << "\n"; return 0; }
</code>
g++ main.cpp -o main
Exemple:
./main n = 5 x = 1 front = 1; back = 1 x = 2 front = 1; back = 2 x = 3 front = 1; back = 3 x = 4 front = 1; back = 4 x = 5 front = 1; back = 5 Extrag: 1 2 3 4 5 Coada goala