Tipuri Structurate de Date în C++

În C++, tipurile structurate de date permit gruparea mai multor elemente de date sub un singur nume. Cele mai comune tipuri structurate sunt:

• Tablouri (arrays)
• Structuri (structs)
• Clase (classes)

Tipul Tablou

Un tablou este o colecție de elemente de același tip, stocate în memorie într-o zonă continuă. Tablourile pot fi:

• Unidimensionale (vectori)
• Bidimensionale (matrice)

Tablouri Unidimensionale

Un tablou unidimensional este o listă de elemente de același tip, accesate printr-un singur index.

Sintaxă:

tip_date nume_tablou[dimensiune];

Exemplu:

#include <iostream>
using namespace std;

int main() {
    int numere[5] = {10, 20, 30, 40, 50}; // Declarare și inițializare

    // Afișare elemente
    for (int i = 0; i < 5; i++) {
        cout << "numere[" << i << "] = " << numere[i] << endl;
    }

    return 0;
}

Explicație:

• int numere[5] declară un tablou de 5 elemente de tip int.
• Elementele sunt accesate folosind indexul i (de la 0 la 4).

Tablouri Bidimensionale

Un tablou bidimensional este o matrice de elemente de același tip, accesate folosind doi indici (linie și coloană).

Sintaxă:

tip_date nume_tablou[randuri][coloane];

Exemplu:

#include <iostream>
using namespace std;

int main() {
    int matrice[3][3] = {
        {1, 2, 3},
        {4, 5, 6},
        {7, 8, 9}
    };

    // Afișare elemente
    for (int i = 0; i < 3; i++) {
        for (int j = 0; j < 3; j++) {
            cout << "matrice[" << i << "][" << j << "] = " << matrice[i][j] << endl;
        }
    }

    return 0;
}

Explicație:

• int matrice[3][3] declară o matrice de 3x3 elemente de tip int.
• Elementele sunt accesate folosind indicii i (linie) și j (coloană).

Caracteristici ale Tablourilor

• Dimensiune fixă: Dimensiunea unui tablou trebuie să fie cunoscută la compilare.
• Acces rapid: Elementele sunt stocate într-o zonă continuă de memorie, ceea ce permite acces rapid.
• Indexare de la 0: În C++, indexarea începe de la 0.

Limitări ale Tablourilor

• Dimensiune fixă: Nu pot fi redimensionate dinamic.
• Lipsa verificării limitelor: Accesarea unui index invalid poate duce la comportament nedefinit.

Concluzie

Tablourile sunt o structură de date fundamentală în C++, folosită pentru a stoca și manipula colecții de elemente de același tip. Tablourile unidimensionale sunt utile pentru liste simple, iar cele bidimensionale sunt ideale pentru reprezentarea matricelor sau tabelelor.