Salut. Ma puteti ajuta la 2 probleme ? Sunt complet paralel, paleta cu informatica . Va raman recunoscator daca ma veti putea ajuta .
1. Se consideră o coadă în care iniţial au fost introduse, în această ordine, elementele cu
valorile 1 şi 2. Se notează cu AD(x) operaţia prin care se adaugă elementul cu
valoarea x în coadă şi cu EL operaţia prin care se elimină un element din coadă. Câte
elemente va conţine coada în urma executării secvenţei de operaţii:
AD(4);EL;EL;AD(5);EL;AD(3)? (4p.)
a.3 b.1 c.2 d. 5
2.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.
Reprezentaţi, după modelul alăturat, conţinutul stivei, rezultat în urma
executării secvenţei de operaţii: AD(4);EL;EL;AD(5);EL.
Rezolvare exercitii Info clasa a 10-a
Moderators: Moderatori ajutatori, Moderatori
-
- Membru, skill 0
- Posts: 59
- Joined: 08 Sep 2007, 13:03
- Has thanked: 5 times
- Been thanked: 2 times
1. Coada va avea 2 elemente.
2.
Stiva va arata asa:
@ ca sa iti explic, la coada inserarile se fac intr-o parte iar extragerile din cealalta parte, ca la o coada in viata reala iar la stiva, gandeste-te ca la niste carti puse una peste alta, tu nu poti adauga o alta carte sub celalalt teanc de carti ci il poti pune doar deasupra lor, iar ca sa iei o carte, nu iei de jos ci tot de sus.
2.
Stiva va arata asa:
Code: Select all
2
3