Structuri de Date în Limbajul Java

Motivaţia lucrării

Structurile de date reprezintă modalitatea în care datele sunt dispuse în memoria calculatorului(sau păstrate pe disc).

Algoritmul reprezinta procedura pe care programele le efectuiaza pentru a manipula datele din aceste structuri.

Lucrarea trateaza subiectul structurilor de date şi al algoritmilor utilizaţi în programarea la calculator.În lucrare, voi trece în revistă, principalele structuri de date despre care vor fi analizate.

Printre alte structuri de date, se găsesc şi liste înlănţuite , arbori binari.Algoritmii pot manipula datele din aceste structuri în mai multe moduri, căutând un anumit element sau sortând datele.

Activitatea programului devine odata cu eliminările restricţiilor impuse de sistemele de calcul o activitate de alocare si nivelare a resurselor software.Dintr-o multitudine de limbaje, medii de programare si biblioteci de programe trebuie alese si asamblate acele componente care conduc la produse program performante. Pentru efectuarea unei alegeri corespunzatoare, resursele trebuie cunoscute în cele mai mici detalii.

Într-un context mai larg, structurile de date se constituie ca resurse la dispoziţia programatorilor, care prin diversitate influenţeaza hotarâtor calitatea programelor. Diferenţa dintr-o aplicţie care este conceputa pentru a nu utiliza fişiere şi aceeasi aplicaţie care utilizeaza fişiere se reflecta la nivelul costurilor prin câştig sau pierdere, dupa cum soluţia aleasă este sau nu adecvată.

Rezolvarea unei probleme începe cu definirea structurilor de date, continua cu utilizarea acestora si se încheie cu stocarea rezultatelor prelucrării, tot sub forma unor structuri de date.Studierea structurilor de date revine la clasificarea datelor, a operaţiilor posibile cu fiecare tip de date, în aşa fel încât realizarea si dezvoltarea programelor să devina avantajoasă atât pentru programator cât şi pentru utilizator. Există două modalitati distincte de a analiza structurile de date: abordarea logică, filozofia de realizare, formalizare si de transformare si construirea efectiva a structurilor utilizând resursa memorie calculator împreuna cu algoritmii de încărcare si de adresare.

Dezvoltările teoretice au menirea de a oferi modele pentru fiecare structură de date si pentru a permite considerarea unora mai simple dintre ele drept cazuri particulare ale altor structuri. Generalizările conduc la includerea însăşi a programului în categoria structurilor de date.

Capitolul 1 – Concepţia structurii de grafuri

1.1. Noţiuni generale

În general, pentru situaţiile care necesită la rezolvare un oarecare efort mintal, se caută, în primul rând, o metodă de reprezentare a lor care să permită receptarea întregii probleme dintr-o privire şi prin care să se evidenţieze cât mai clar toate aspectele acesteia.

În acest scop se folosesc imagini grafice gen diagrame, schiţe, grafice etc. O reprezentare dintre cele mai utilizate este cea prin grafuri. Acestea sunt utilizate în special pentru vizualizarea sistemelor şi situaţiilor complexe. În general, vom reprezenta componentele acestora prin puncte în plan iar relaţiile (legăturile, dependenţele, influenţele etc.) dintre componente prin arce de curbă cu extremităţile în punctele corespunzătoare. Între două puncte pot exista unul sau mai multe segmente (în funcţie de câte relaţii dintre acestea, care ne interesează, există),iar segmentelor li se pot asocia sau nu orientări (după cum se influenţează cele două componente între ele), numere care să exprime intensitatea relaţiilor dintre componente etc.