Lucrarea de laborator nr.

1 la SDA
pentru studenii an. 1, FCIM, UTM

Tema: Implementarea tipului de date abstract Tablou de structuri n limbajul C.

Scopul lucrrii: Obinerea deprinderilor practice de implementare i de utilizare a tipului de date

abstract (TDA) Tablou de structuri n limbajul C.

Sarcina de lucru: De scris trei fisiere-text n limbajul C pentru implementarea si utilizarea TDA
Tablou de structuri:

1. Fiierul antet tablou.h care conine: a) specificaia structurei elementului tabloului (dup
varianta) i b) prototipurile funciilor care asigur operaiunile de prelucrare a tabloului de
structuri.
2. Fiierul tablou.cpp sau tablou.c care conine codurile (implementrile) tuturor funciilor
declarate n fiierul antet.
3. Fiierul utilizatorului lab1.cpp sau lab1.c care reprezint un program cu funcia main ( ) pentru
prelucrarea tabloului de structuri cu afiarea meniului de opiuni pe ecran si anume: alocarea
memoriei dinamice pentru tabloul de structuri cu n elemente, introducerea informaiei despre
elementele tabloului de la tastatur, afiarea informaiei despre elementele tabloului pe ecran,
cutarea elementului tabloului dup unui cmp al structurei, modificarea cmpurilor elementului
tabloului, interschimbarea a 2 elemente indicate ale tabloului, sortarea elementelor tabloului dup
unui cmp, adugarea unui element nou la sfritul tabloului, adugarea unui element nou la
nceputul tabloului, inserarea unui element nou n tabloul la pozitia indicat, stergerea (eliminarea)
unui element din tabloul, scrierea (salvarea) informaiei despre elementele tabloului n fiier,
citirea informaiei despre elementele tabloului din fiier, eliberarea memoriei dinamice alocate
pentru tabloul, 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 2017 dr., conf. univ. M.Kulev