Cerința
Să se scrie un program care gestionează o coadă de numere întregi. Inițial coada este vidă. Programul va citi de la tastatură o listă de operații, care pot fi:
push X
– adaugă valoarea întreagăX
în coadă;pop
– elimină elementul din coadă;front
– afișează elementul de la începutul cozii.
Programul va realiza asupra cozii operațiile citite, în ordine. Afișările se fac pe ecran, câte o valoare pe linie.
Date de intrare
Programul citește de la tastatură un număr n
, apoi cele n
operații,
Date de ieșire
Programul va afișa pe ecran numerele rezultat ale operațiilor front
, câte unul pe o linie.
Restricții și precizări
- coada nu va conține la un moment dat mai mult de
1000
elemente - elementele cozii vor fi cuprinse între
-1.000.000
și1.000.000
- dacă la un moment dat se aplică operația
pop
și coada nu conține niciun element, operația nu are efect - dacă la un moment dat se aplică operația
front
și coada nu conține niciun element, operația nu are efect (nu se afișează nimic)
Exemplu
Intrare
12 push 5 push 4 front push 7 push -5 pop front pop front push 11 front pop
Ieșire
5 4 7 7
#include <bits/stdc++.h> using namespace std; //ifstream cin("paranteze3.in"); //ofstream cout("paranteze3.out"); int main() { int c , x; queue<int>Q; string s; cin >> c; for(int i = 1 ; i <= c ; i++) { cin >> s; if(s == "push") { cin >> x; Q.push(x); } else if(s == "front") cout << Q.front() << '\n'; else Q.pop(); } }