Rezolvare completă PbInfo #875 Stiva

Cerința

Să se scrie un program care gestionează o stivă de numere întregi. Inițial stiva este vidă. Programul va citi de la tastatură o listă de operații, care pot fi:

  • push X – adaugă valoarea întreagă X pe stivă;
  • pop – elimină elementul din vârful stivei;
  • top – afișează elementul din vârful stivei.

Programul va realiza asupra stivei 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 numere rezultat ale operațiilor top, câte unul pe o linie.

Restricții și precizări

  • stiva nu va conține la un moment dat mai mult de 1000 elemente
  • elementele stivei vor fi cuprinse între -1.000.000 și 1.000.000
  • dacă la un moment dat se aplică operația pop și stiva nu conține niciun element, operația nu are efect
  • dacă la un moment dat se aplică operația top și stiva nu conține niciun element, operația nu are efect (nu se afișează nimic)

Exemplu

Intrare

12
push 5
push 4
top 
push 7 
push -5
pop
top
pop
top
push 11
top
pop

Ieșire

4
7
4
11

Cum e corect?

cout < "As la info"; cout << "As la info"; cout >> "As la info";

Felicitări! Poți mai mult?

Avem sute de probleme pentru tine, fiecare cu explicații ușor de înțeles.

Greșit, dar nu-i bai!

Antrenează-te cu sutele de probleme pe care ți le-am pregătit. Îți explicăm fiecare problemă în parte.

Rezolvare

Iată rezolvarea de 100 de puncte pentru problema Stiva:

#include <iostream>
#include <cstring>
#include <cassert>
#include <cstdlib>
using namespace std;

char operatie[25];
int n , S[1005] , nrS = 0, X;

int main()
{
    cin >> n;
    for(int i =1 ; i <= n ; i ++)
    {
        assert(cin >> operatie);
        if(strcmp(operatie,"push") == 0)
        {
            assert(cin >> X);
            if(nrS < 1000)
                S[++nrS] = X;
            else
            {
                //aceasta situatie nu se intampla niciodata.
                cerr << "Prea multe elemente pe stiva";
                exit(1);
            }
        }
        if(strcmp(operatie,"pop") == 0)
            if(nrS > 0)
                nrS --;
        if(strcmp(operatie,"top") == 0)
            if(nrS > 0)
                cout << S[nrS] << "
";
        
    }
    return 0;
}

Atenție

Enunțurile afișate pe această pagină aparțin exclusiv site-ului PbInfo. Astfel, pentru ștergerea conținutului, puteți să ne contactați la adresa Adresa de email.

Rezolvarea problemei #875 Stiva

Pe această pagină găsești rezolvarea de 100 de puncte pentru problema #875 Stiva de pe PbInfo.ro. Atenție: nu încurajăm copiatul codului! Totuși, credem cu tărie că analizarea unei soluții corecte este o metodă foarte ușoară de a învăța informatică, astfel că oferim sursele pentru peste 1500 de probleme de pe platforma PbInfo.ro.

Pentru rezolvări PbInfo de la peste 1500 de probleme, vă invităm să intrați pe site-ul nostru!