Informatică Sisteme de operare
Ce este un vector in programare?
Un vector în programare este o structură de date care stochează o colecție ordonată de elemente de același tip. Elementele sunt accesate prin indici numerici, începând de obicei de la 0. De exemplu, în Python, vectorul [10, 20, 30] are elementul 10 la indicele 0.
Caracteristici esențiale
- Dimensiune fixă Majoritatea vectorilor au dimensiune prestabilită la creare, ca în C++: int numere[5]; stochează 5 întregi.
- Acces rapid Accesul la un element prin indice, cum ar fi vector[2], are complexitate O(1) - constantă.
- Tip uniform Toate elementele sunt de același tip: întregi, caractere sau alte tipuri definite.
Operații comune
- Parcurgere Folosești bucle for pentru a accesa fiecare element: for i in range(len(vector)): print(vector[i]).
- Căutare Poți căuta un element, de exemplu valoarea 20, verificând fiecare poziție.
- Sortare Algoritmi ca bubble sort sau sort() în Python ordonează elementele crescător sau descrescător.
Exersează crearea unui vector cu 3 numere și afișarea lor în ordine inversă.