Structura articol. Tipul de date abstract articol





Structura articol. Tipul de date abstract articol

Metoda cea mai generala de a obtine a tipuri structurate este aceea de a reuni elemente ale mai multor tipuri, unele dintre ele fiind la randul lor structurate, intr-un tip compus.

Exemple in acest sens sunt:



o      Numerele complexe din matematica care sunt compuse din doua numere reale

o      Punctele de coordonate compuse din doua sau mai multe numere reale in functie de numarul de dimensiuni ale spatiului la care se refera.

In matematica un astfel de tip compus se numeste produsul cartezian al tipurilor constitutive.

Setul de valori al tipului compus consta din toate combinatiile posibile ale valorilor tipurilor componente, selectand cate o singura valoare din fiecare.

O astfel de combinatie se numeste n-uplu;

Numarul total de combinatii este egal cu produsul numerelor de elemente ale fiecarui tip constitutiv, adica cardinalitatea tipului compus este egala cu produsul cardinalitatilor tipurilor constitutive.

//Definire Tip articol - Varianta C

typedef struct numeTip;

TDA Articol[1.4.3.e]



Modelul matematic

O colectie finita de elemente numite campuri, care pot apartine unor tipuri diferite. Exista o corespondenta biunivoca intre lista identificatorilor de campuri si colectia de elemente.

Notatii

a - obiect de tip articol;

id - identificator nume de camp;

e - obiect de acelasi tip cu campul id din articolul a.

Operatori

DepuneArticol(a,id,e) - procedura care memoreaza valoarea lui e in campul id al lui a;

e:= FurnizeazaArticol(a,id) - functie care returneaza
valoarea campului id din a.










Copyright © Contact | Trimite referat