Informatică Programare
Ce este o structura de date in informatica clasa 11?
O structură de date în informatică este un mod organizat de a stoca și manipula date pentru eficiență. La clasa a 11-a, înveți structuri de bază ca vectori și liste.
Tipuri comune
- Vector (array) Stochează elemente într-o secvență contiguă. Exemplu: int v[5] = {1, 2, 3, 4, 5}; Acces rapid, dar dimensiune fixă.
- Listă înlănțuită Elemente legate prin pointeri. Exemplu: struct Nod { int val; Nod* next; }; Flexibilă, dar acces mai lent.
- Stivă (stack) Funcționează pe principiul LIFO (Last In, First Out). Exemplu: push(10), pop() returnează 10.
Exemplu: Gestionarea notelor
- 1 Folosirea vectorului float note[10]; note[0] = 9.5; note[1] = 8.0; // Stochează notele elevilor.
- 2 Calculul mediei float suma = 0; for(int i=0; i<10; i++) suma += note[i]; float media = suma/10;
- 3 Aplicație practică Vectorii sunt ideali pentru situații cu număr cunoscut de elemente, cum ar fi notele unei clase.
Exersează implementarea structurilor simple în C++ pentru a înțelege operațiile de bază.