Compilare independenta. Tipuri de date abstracte.
Sa se implementeze tipul abstract stiva cu urmatorii operatori:
- Initializarea stivei.
- Verificarea faptului ca stiva e plina.
- Verificarea faptului ca stiva e goala.
- Introducerea unui element în vârful stivei.
- Eliminarea elementului din vârful stivei.
- Furnizarea elementului din vârful stivei fara a-l elimina.
Sa se scrie un program care utilizeaza TDA stiva definit anterior la
afisarea in ordine inversa a cuvintelor unui text care se citeste.
Sa se realizeze o implementare eficienta pentru TDA MatriceRara, pentru
reprezentarea matricilor rare patratice de dimensiune N*N, N=1000, cu
urmatoarele operatii:
- Citeste -> MatriceRara
- Afiseaza (MatriceRara)
- ModificaElement (MatriceRara, linie, coloana, ValoareNoua) -
modificarea poate include mai multe cazuri: eliminarea unei valori
(devine zero), adaugarea unui element nou in locul unui zero sau
modificarea valorii unui element nenul
- Element(MatriceRara, linie, coloana) -> Valoare
- Suma (MatriceRara, MatriceRara) -> MatriceRara - creaza o noua
matrice , suma a doua matrici
- Produs(MatriceRara, MatriceRara) -> MatriceRara - creaza o noua
matrice , produs a doua matrici
Obs: matricile rare au marea majoritate a elementelor lor zero,
deci memorarea lor sub forma de tablouri (array) este total neeconomica
daca nu imposibila, fiind necesara definirea unor structuri de date
dinamice