Introducere in Stiinta Calculatoarelor 2013 | Page 52

Structura astfel declarată nu se modifică pe parcursul programului, de
aceea tipurile compuse sunt considerate structuri statice de date.
Tipul de date tablou
Deseori sunt necesare prelucrări asupra unui set de date de acelaşi tip;
acestea se pot grupa în masive de date sau tablouri, cum sunt vectorii
(tablouri cu o singură dimensiune) sau matrice (tablouri cu două sau
mai multe dimensiuni).
Tabloul (în engleză array) este o structură ordonată de date de acelaşi
tip, formată din elemente care pot fi accesate prin indici (fiecare piesă
referită prin poziţie).Piesele de date din tablou sunt organizate pe linii
şi coloane şi pentru a fi accesate, acestea sunt referite, adică adresate,
prin indicii de line (şi eventual coloană). Mai jos se prezintă o matrice
pătratică de numere întregi, cu patru linii şi patru coloane, în care
fiecare element aij este referit prin linia i şi coloana j la intersecţia cărora
se află.

 a 1 1 a1 2 a 1 3 a 1 4 
a 2 1 a 2 2
... 

a
...
aij ... 


a 4 1 .... a 4 4 
Prelucrările cu tablouri (sume, produse, transpuneri, etc.) se efectuează
asupra fiecărui element în parte; de exemplu, sumarea matricelor a şi b
constă a sumarea perechilor de elemente cu acelaşi indice (linie şi
coloană).
Operaţii asupra datelor de tip tablou
Fiindcă datele de tip tablou sunt structuri ale altor tipuri de date,
operaţiile posibile asupra elementelor din tablou sunt cele permise
pentru tipul de date respectiv. Astfel, operaţiile permise se aplică
respectând restricţiile impuse de operaţii cu tablouri, spre exemplu:
 sumarea tablourilor – sumarea elementelor de acelaşi indice pentru
linie şi coloană;
52