Teme Proiect "Structuri de Date"

1. Definii TAD POLINOM (reprezentat ca ir de monoame nenule, descresctor dup grad), folosind reprezentarea secvenial pe tablou; program pentru testarea operaiilor de baz. 2. Definii TAD POLINOM (reprezentat ca ir de monoame nenule, descresctor dup grad), folosind reprezentarea nlnuit pe tablou; program pentru testarea operaiilor de baz. 3. Definii TAD POLINOM (reprezentat ca ir de monoame nenule, descresctor dup grad), folosind reprezentarea nlnuit cu alocare dinamic; program pentru testarea operaiilor de baz. 4. Definii TAD MATRICE_RAR (ptratic de ordinul n), reprezentnd doar elementele nenule, pe tablou; program pentru testarea operaiilor de baz. 5. Definii TAD MATRICE_RAR (ptratic de ordinul n), reprezentnd doar elementele nenule, tablou; program pentru testarea operaiilor de baz. 6. Definii TAD LISTA reprezentare nlnuit cu 2 referine : Prim, Prec/Urm, fara element curent (cursor) - reprezentarea nlnuirilor pe tablou; program pentru testarea operaiilor de baz. 7. Definii TAD LISTA reprezentare nlnuit cu 3 referinte: Prim, Prec/Urm, Curent (cursor) reprezentarea nlnuirilor pe tablou; program pentru testarea operaiilor de baz. 8. Definii TAD LISTA reprezentare nlnuit dinamic cu 2 referine Prim i Prec/Urm; program pentru testarea operaiilor de baz. 9. Definii TAD LISTA reprezentare nlnuit cu 3 referinte: Prim, Prec/Urm, Curent (cursor, iterator) alocare dinamic a elementelor; program pentru testarea operaiilor de baz. 10.Definii TAD LISTA reprezentat dublu nlnuit (reprezentarea nlnuirilor pe tablou); program pentru testarea operaiilor de baz. 11.Definii TAD LISTA reprezentat dublu nlnuit (cu alocare dinamic); program pentru testarea operaiilor de baz. 12.Definii TAD MULIME (oarecare pe tablou, oricte elemente, reuniune, intersecie, diferen); program pentru testarea operaiilor de baz. 13.Definii TAD MULIME (cu vector caracterstic, se poate maxim 256 de elemente, operaiile de baz); program pentru testarea operaiilor de baz. 14.Definii TAD COADA CU PRIORITI folosind un heap (de ex: elementele din coad pot fi Studenti, prioritile studentilor sunt mediile lor); program pentru testarea operaiilor de baz. 15.Definii TAD COADA CU PRIORITI reprezentat sub forma unei liste nlnuite (alocare dinamica) - (de ex: elementele din coada sunt Studenti, prioritile studentilor sunt mediile lor); program pentru testarea operaiilor de baz. 16.Definii TAD COADA cu prioriti reprezentat nlnuit - reprezentarea nlnuirilor pe tablou; program pentru testarea operaiilor de baz. 17.Definii TAD DICIONAR cu cheie simpl reprezentat sub forma unei tabele de dispersie / rezolvare coliziuni prin liste independente; program pentru testarea operaiilor de baz. 18.Definii TAD DICIONAR reprezentat nlnuit pe tablou; program pentru testarea operaiilor de baz. 19.Definiti TAD DICIONAR - cheile pot fi multiple. Reprezentare folosind o lista nlnuit alocat dinamic; program pentru testarea operaiilor de baz. 20. Evaluarea unei expresii aritmetice din forma infixat (expresia e cu paranteze). Se va translata expresia n forma postfixat folosind TAD COADA reprezentat nlnuit pe tablou si apoi se va evalua expresia din forma poloneza postfixat folosind TAD STIVA reprezentat nlnuit cu alocare dinamic a nodurilor; program pentru testarea operaiilor de baz. 21.Translatarea unei expresii aritmetice din forma infixat n forma postfixat folosind TAD COADA reprezentat nlnuit - alocare dinamica (expresia e cu paranteze); program pentru testarea operaiilor de baz. 22.Definii TAD DICIONAR Ordonat (Tabel) reprezentat printr-un arbore binare de cutare; program pentru testarea operaiilor de baz. 23.Definii TAD HEAP BINAR; ; program pentru testarea operaiilor de baz.

24.Definii TAD ARBORE BINAR (reprezentare nlnuit cu alocare dinamica) - operatii nerecursive. 25.Definii TAD ARBORE BINAR (reprezentare nlnuit pe tablou) - operatii nerecursive. 26.Definii TAD ARBORE BINAR DE CAUTARE (reprezentare nlnuit pe tablou); program pentru testarea operaiilor de baz. 27.Definii TAD ARBORE BINAR DE CAUTARE (reprezentare nlnuit cu alocare dinamic); program pentru testarea operaiilor de baz. 28.Definii TAD GRAF. (reprezentare cu matrice de adiacen, drumuri); program pentru testarea operaiilor de baz. 29.Definii TAD GRAF. (reprezentare cu matrice de adiacen, parcurgeri); program pentru testarea operaiilor de baz. 30.Definii TAD COLECIE reprezentat folosind o list nlnuit - reprezentarea nlnuirilor pe tablou; program pentru testarea operaiilor de baz. 31.Definii TAD COLECIE reprezentat folosind o list nlnuit cu alocare dinamic; program pentru testarea operaiilor de baz. 32.Definii TAD COLECIE folosind o tabel de dispersie - rezolvare coliziuni prin liste intreptrunse; program pentru testarea operaiilor de baz. 33.Definiti TAD COADA CU PRIORITI - reprezentare folosind arbore binar de cautare; program pentru testarea operaiilor de baz. 34.Definii TAD NATURAL (cu maxim 100 de cifre, reprezentare pe tablou de caractere, operaiile aritmetice); program pentru testarea operaiilor de baz. 35.Definii TAD INTREG (cu maxim 100 de cifre, reprezentare pe tablou de caractere, operaiile aritmetice); program pentru testarea operaiilor de baz. 36.Definii TAD HEAP_n (vezi Heap binar, luai n=3); program pentru testarea operaiilor de baz. 37. TAD TRASEU IN LABIRINT Fie un labirint (o retea dreptunghiulara) - cu celule ocupate (X) si libere (*). Fie un robot (R) in acest labirint. X * X X * * * * X * * X * * * * * * * * * * X * R * * X * X * * * * X * * * * X * * * X * X * * * (a) Testati daca R poate iesi din labirint (poate ajunge la margine?). (b) Determinati un drum pentru iesirea din labirint (daca exist). (c) Determinati un drum de lungime minima pentru iesire (daca exist). Se va folosi: Stiva (Coada), Coada cu prioriti