1. Într-o stivă au fost introduse în această ordine, numerele 5, 7, 3, 8. Precizaţi numărul minim de
elemente care trebuie extrase din stivă pentru a fi siguri că s-a extras inclusiv elementul cu valoarea 3 şi care este elementul aflat în vârful stivei după extragerea acestui element?
2. Care va fi valoarea elementului aflat în vârful unei stive iniţial vidă şi care este numărul de elemente rămase în stivă, după efectuarea, în această ordine, a următoarelor operaţii: se introduce valoarea 3; se introduce valoarea 7; se introduce valoarea 5; se extrage un element; se introduce valoarea 2; se introduce valoarea 4; se extrage un element.
3. Se consideră o stivă în care iniţial au fost introduse, în această ordine, elementele 1,2,3,4,5,6. Dacă se notează cu PUSH x operaţia prin care se adaugă un element cu informaţia x în stivă şi cu POP operaţia prin care se elimină un element din stivă, care este elementul aflat în mijlocul stivei după executării secvenţei de operaţii: POP; PUSH 7; PUSH 8; POP; POP;?
Niciun comentariu:
Trimiteți un comentariu