DSA 1: Array-uri
Structuri de Date: Array
Definitie
Array-urile (vectori plm) sunt un aranjament de obiecte de acelasi fel dispuse intr-o linie.
Un array stocheaza mai multe date de acelasi tip in locatii adiacente/alaturate in memorie, astfel incat a.i fiecare element si pozitia lui sunt usor de accesat individual.
Un array este format din elemente, care reprezinta valori, unde fiecare element are un index (pozitie) unic.
Folosind array-uri putem construi de asemenea array-uri multidimensionale, formand astfel matrici de mai multe feluri.
Desi ele sunt folosite ca si cum ar fi n-dimensionale, ele sunt tot unidimensionale in memorie. Exemplu:
Matricea din imagine este formata din 3 array-uri unidimensionale, pe care le vom numi randuri:
Array 1: [3, 2, 7]
Array 2: [2, 6, 8]
Array 3: [5, 1, 9]
Care sunt si ele la randul lor elemente ale unui alta array, array-ul pe care il numim matrice:
Array matrice: [[3, 2, 7], [2, 6, 8], [5, 1, 9]]
Asa obtinem un array bidimensional. Daca vrem un array tridimensional, putem face alte 3 astfel de matrici ca cea de sus, pe care sa le stocam in alt array.
Last updated