Colectii de date

Descriere

In dezvoltarea aplicatiilor de programare pot fi puse in evidenta un numar limitat de entitati (liste, stive, cozi, cozi cu prioritati, arbori binari, tabele de dispersie, grafuri), caracterizate printr-o stare si un comportament specific. Acestea sunt cunoscute sub numele de tipuri de date abstracte sau colectii de date si contin un numar finit de elemente, de orice tip. Lucrarea isi propune sa evidentieze principalele colectii, care apar in aplicatii, sa specifice si sa implementeze operatiile caracteristice acestora si structurile de date corespunzatoare, utilizand in acest scop un limbaj de programare structurata, fara facilitati de programare orientata pe obiecte, constituind o baza pentru proiectarea unei biblioteci de tipuri de date abstracte. Lecturarea lucrarii incurajeaza utilizatorii sa-si scrie propriile aplicatii cu colectii de date, folosind serviciile oferite de o interfata, care ascunde detaliile structurilor de date folosite si operatiile specifice diferitelor colectii de date. Ne adresam atat studentilor facultatilor cu profil informatic, profesorilor care predau discipline informatice si elevilor acestora, dar si tuturor celor interesati sa-si dezvolte propriile aplicatii cu structuri de date.