390
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
1000elemente - 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();
}
}
Comentarii