Lucrare de laborator nr.

1 la SDA
Tema: Implementarea tipului de date abstract Tablou de structuri in C
Scopul lucrarii: obtinerea deprinderilor practice de implementare a unui tip de date abstract
(TDA) in limbajul C si anume a TDA Tablou de structuri
Sarcina de lucru: De scris trei fisiere in limbajul C pentru implementarea (2 fisiere) si
utilizarea (1 fisier program cu functia main ) a TDA Tablou de structuri:
1. Fiierul antet cu extensia .h care descrie structura elementului tabloului (dup varianta) i
prototipurile funciilor care asigur operaiunile de prelucrare a tabloului de structuri.
2. Fiier cu extensia .cpp (sau .c) care conine codurile (implementrile) tuturor funciilor
declarate n fiierul antet.
3. Fiierul utilizatorului - programul cu funcia main () pentru prelucrarea tabloului de structuri
cu afiarea meniului de opiuni pe ecran, si anume: alocarea memoriei dinamice pentru tablou,
introducerea informaiei despre elementele tabloului de la tastatura, afiarea informaiei despre
elementele tabloului pe ecran, cutarea elementului tabloului dupa unui cimp al structurei,
modificarea cmpurilor elementului tabloului, interschimbarea a 2 elemente tabloului, sortarea
elementelor tabloului dupa unui cmp, adaugarea unui element nou la sfirsitul tabloului, adaugarea
unui element nou la inceputul tabloului, inserarea unui element nou n tabloul la pozitia indicat,
stergerea unui element al tabloului, scrierea informaiei despre elementele tabloului in fiier, citirea
informaiei despre elementele tabloului din fiier, eliberarea memoriei alocate pentru tablou, ieire
din program.
Variantele structurilor:
1. Carte
2. Film
3. Hotel
4. Cinematograf
5. Marf
6. Automobil
7. Disciplin
8. Cas de schimb valutar
9. Imobil
10. Stat
11. Rut aerian
12. Farmacie
13. Companie telefonic
14. Agentie de turism
15. Universitate

Februarie 2014

Alctuitor: dr., conf. univ. M.Kulev