VECTORI(TABLOURI

UNIDIMENSIONALE)

PROF. MAGDA GHERCĂ

 Tablouri unidimensionale
Tabloul este o structură de date internă formată dint-o mulţime ordonată de elemente, ordonarea
făcându-se cu un ansamblu de indici.
Tabloul de memorie se va identifica după un nume, iar fiecare element al său, după numele
tabloului şi numărul său de ordine.
Fiecare element al structurii se identifică după numele tabloului şi poziţia din tablou
. De la început trebuie să se precizeze câte elemente are tabloul pentru ca sistemul să-i aloce zona
de memorie corespunzătoare.
 În timpul prelucrării tabloului nu i se pot adăuga mai multe elemente decât au fost alocate, pentru
că se iese din spaţiul de memorie alocat.
Tabloul de memorie este o structură de date statică.
Tabloul cu o singură dimensiune este numit vector.
Definiție:
Vectorii sînt o colecție de valori de același tip (întreg, caracter, sau alte tipuri), valori
ce pot fi accesate după un indice, sau poziție, care se mai cheamă și indicele în
vector al acelei valori.
1. Declararea unui tablou unidimensional
Declararea se face prin instructiunea: Tip_data nume [nr_elemente ];
 tip_data precizează tipul elementelor vectorului,
nume este identificatorul vectorului,
iar nr_elemente este o constantă întreagă care specifică numărul de elemente ale vectorului.
Exemplu:
int v[100]; se declară un vector v cu 100 de elemente de tip întreg.
Observatie:
La declararea unui vector se pot atribui valori iniţiale elementelor sale astfel:

Exemplu int a[5]={10, 20, 2, 4, 9 };

Observatie: În cazul declarării unui vector iniţializat se poate omite numărul elementelor sale,
dacă se iniţializează toate elementele
Referirea la un element al vectorului se face prin construcţia: nume[indice];
 nume este numele tabloului,
indice este numărul de ordine al elementului în vector.
V[100]- 100 dimensiunea maxima
n=25 –dimensiunea efectiva
Observatie:
În C++ numerotarea indicilor incepe de la 0.

Putem sa lucram cu indici de la 1, dar in acest caz va trebui sa declaram vectorul cu un element in plus,
pentru a avea acelasi numar maxim de elemente specificat in problema de rezolvat.
Citirea unui vector. Afisarea unui vector

cout<<“n=“;
cin>>n;
for(i=0;i<=n-1;i++) for(i=0;i<=n-1;i++)
{ cout<<v[i]=<<“ “;
cout<<“v[“<<i<<“]=“;
cin>>v [i] ;
}
Sa se scrie un program care citeste cele n elemente intregi ale unui vector si le
afiseaza.
#include <iostream>
using namespace std;
for(i=0;i<=n-1;i++)
int main()
{ cout<<v[i]=<<“ “;
int v[50],n,i;
return 0;
cout<<“n=“;
cin>>n;
}

for(i=0;i<=n-1;i++)
{
cout<<“v[“<<i<<“]=“;
cin>>v [i] ;
}
Aplicatii
1. Sa se scrie un program care citeste cele n elemente intregi ale unui vector si le afiseaza.
2. Sa se scrie un program care citeste cele n elemente intregi ale unui vector si afiseaza elementele
pare.
3. Sa se scrie un program care citeste cele n elemente intregi ale unui vector si afiseaza vectorul in
ordine inversa.
4. Sa se scrie un program care citeste cele n elemente intregi ale unui vector si afiseaza suma
elementelor pare situate pe pozitii impare.
5. Sa se scrie un program care citeste cele n elemente intregi ale unui vector si numara cate
elemente pozitive si cate elemente negative sunt in vector.
6. Sa se scrie un program care citeste cele n elemente intregi ale unui vector si calculeaza suma
elementelor palindrom din vector.
7. Sa se scrie un program care citeste cele n elemente intregi ale unui vector si afiseaza cate nr prime
sunt in vector.
Aplicatii MAXIMUL, MINIMUL UNUI VECTOR

1. Sa se scrie un program care citeste cele n elemente intregi ale unui vector si afiseaza cel mai
mare element al vectorului.
2. Sa se scrie un program care citeste cele n elemente intregi ale unui vector si afiseaza
maximul si minimul din vector.
3. Sa se scrie un program care citeste cele n elemente intregi ale unui vector si afiseaza cele mai
mici doua elemente din vector.
4. Sa se scrie un program care citeste cele n elemente intregi ale unui vector si afiseaza cel mai
mare element si numarul de aparitii.
6. Sa se scrie un program care citeste cele n elemente intregi ale unui vector si afiseaza cel mai
mic element par situate pe pozitii impare.