infoarena

infoarena - concursuri, probleme, evaluator, articole => Informatica => Subiect creat de: Catalin din Ianuarie 19, 2014, 18:44:13



Titlul: Stiva
Scris de: Catalin din Ianuarie 19, 2014, 18:44:13
Explicati-mi va rog pas cu pas cum se rezolva exercitiul urmator:

Se consideră o stivă în care iniţial au fost introduse, în această ordine,
elementele cu valorile 1, 2 şi 3, ca în figura alăturată. Se notează cu
AD(x) operaţia prin care se adaugă elementul cu valoarea x în vârful
stivei şi cu EL operaţia prin care se elimină elementul din vârful stivei.
Care sunt valorile ultimelor două elemente eliminate din stivă în urma
executării secvenţei de operaţii: AD(4);EL;EL;AD(5);EL;EL?



Titlul: Răspuns: Stiva
Scris de: Pirtoaca George Sebastian din Ianuarie 19, 2014, 19:17:01
Stiva va arata asa:

1      4     1      2     5
2 => 1 => 2 => 3 => 2 => se elimina 5 si 2.
3      2     3             3
        3   

La inceput stiva poate fi rasturnata (nu ai dat destule informatii), caz in care cred ca iti dai seama ce trebuie facut.


Titlul: Răspuns: Stiva
Scris de: Catalin din Ianuarie 19, 2014, 20:41:32
Ms mult. Am inteles :)