Structuri de Date

O colectie este un grup de elemente de acelasi tip in care pot exista duplicate.

O multime este o colectie ce nu contine duplicate.

Principalele operatii asupra colectiilor / multimilor:

creare

aflarea valorilor atributelor elementelor

cautarea unui element

actualizarea atributelor elementelor

adaugare / eliminare de elemente

Colectiile au continut variabil sau stabil, dupa cum asupra lor, dupa creare, se aplica sau nu operatii de adaugare / eliminare.

O colectie cu continut fix este o colectie cu continut stabil, asupra careia nu se aplica operatii de actualizare a atributelor elementelor.

Exemple:

planul de invatamant (multimea de materii prevazute pentru un an de studiu de la o anumita sectie) are continut fix

o grupa de studenti are continut variabil (dupa fiecare sesiune de examene se actualizeaza notele si pleaca / vin studenti transferati sau repetenti) .

Reprezentarea unei colectii contine, in cazul general:

informatii globale (adresa primului element, numarul de elemente din colectie)

elementele colectiei (memorate, in cazul cel mai simplu, intr-un vector alocat static sau dinamic)

Aflarea valorii atributului unui element presupune, in cazul general:

localizarea elementului in cadrul colectiei

preluarea valorii atributului.

In cazul particular al unei colectii cu continut fix se poate opta pentru reprezentarea acesteia ca grup de colectii de atribute.

Atributele planului de invatamant pentru un an de studiu de la o anumita sectie:

codul sectiei – numeric sau alfanumeric (de exemplu A – Automatizari, C – Calculatoare)

indicele anului de studiu

grupul de materii

Atributele unei materii:

titlul materiei

semestrul in care este predata

numarul de credite

Curs 1