Tablouri unidimensionale

Tablou = o structura de date care cuprinde un numar fixat de componente de acelasi tip.
(vectori, siruri).

Pot fi de doua tipuri: unidimensioanle si bidimensionale.

Sunt caracterizate de:
– tipul elementelor;
– tipul indicilor;
– dimensiunea (numarul de elemente);
– limitele pentru indici.

Se declara astfel:

Var nume_vector: array[ tip_indice] of tip_element;

sau

type nume_tip=array[ tip_indice] of tip_element;

var nume_vector:nume_tip

unde:
tip_indice este un tip de data ordinal sau un subdomeniu al acestor tipuri de date, care
stabileste intervalul din care pot lua valori indicii tabloului;
tip_element este orice tip de data (simplu, compus, predefinit sau definit de utilizator) care
stabileste tipul elementelor tabloului, si se mai numeste tip de baza al tabloului;

Referirea la un element se realizeaza astfel:

nume_vector[indice]

unde indice poate fi constanta, variabila, expresie sau apel de functie cu restrictia de incadrare in tipul
de data definit pentru indici.
Ex:
var x,v:array[1..100] of real; i,n:byte;
referirea la elementul de pe pozitia 7 se realizeaza prin:
v[7] sau i:=7; v[i] sau i:=6; v[i+1]
Operatii cu vectori:

1. Atribuirea x:=v;
2. Citirea elementelor unui vector de lungime data
write(‘Dati numarul de lemente pentru vector:’); readln(n);
for i:=1 to n do readln(v[i]);
3. Tiparirea elementelor unui vector cu n elemente
for i:=1 to n do writeln(v[i]);
4. Construirea unui vector cu elemente citite de la tastatura (pana la intalnirea valorii zero)

n:=0;
repeat
n:=n+1;
readln(v[n]);
until v[n]=0;

Algoritmi elementari cu vectori:

1. Calcul de sume si produse ale elementelor din vector

2. Numararea elementelor care indeplinesc anumite conditii
3. Calculul valorii maixime sau minime din vector
4. Cautarea unui element in vector (secventiala si binara)
5. Inserarea unui element in vector
6. Stergerea unui element din vector
7. Ordonarea elementelor unui vector
8. Inversarea elementelor unui vector
9. Interclasare