Programacion c

 ESTRUCTURES DE DADES (VECTORS O ARRAYS)

1. Introducció a les estructures de dades
Una estructura de dades és una col·lecció de dades que poden ser caracteritzats per la seva organització i lesoperacions que es defineixen en ella.

2. Arrays unidimensionals: vectors
Conjunt finit i ordenat d’elements homogenis. La propietat “ordenat” significa que l’element primer, segon, tercer,...,enèsim d’un array pot ser identificat. Els elements d’un array són homogenis, del mateix tipus.
Exemple:
NOTAS[1]
NOTAS[2]
.......
NOTAS[I]
......
NOTAS[N]

Exemple: Si tenim el vector:
14.012.0
8.0
7.0
6.41
5.23
6.15
7.25

Operacions bàsiques amb vectors:
a) escriure (x[1]); visualitza el valor de X[1] o 14.0
b) x[4]=45; col·loca el valor 45 a x[4].
c) Suma=x[1]+x[3]; suma prenel valor 22.0.
d) Suma=suma+x[4]; suma pren el valor 29.0
e) X[5]=x[5]+3.5; x[5] agafa 9.91

3. Operacions amb vectors
Assignació.
Lectura/escriptura.
Recorregut(accés seqüencial).Actualitzar(afegir, esborrar, inserir).
Ordenació.
Cerca.
La declaració d’un array serà:
Nom_de_array: array [dimensions] de tipus_dades.

Exemples:
noms: array[1..10] de caràcter;
llista: array[0..100]de enter;

3.1.Assignació
Exemple: a[29]=5;

3.2.Lectura/Escriptura de dades
llegir(v[i]);

3.3.Accés seqüencial al vector (recorregut)
Exemple: lectura de 20 valors enters d’un vector F.Algorisme llegir_vector
Var
F:array [1..20] de enter;
I:enter;
Fvar
Per i=1 fins 20 fer
Llegir(f{i]);
Fper
Falgorisme

Exemple anterior amb mentre:
I=1
Mentre ix[j+1] llavorsAux=x[j];
X[j]:=x[j+1];
X[j+1]:=aux;
Fsi
Fper
Fper
Falgorisme
Versió amb Flag:
Algorisme bombolla1;
Var
K,aux:enter;
flag:booleà;
X:array [1..N] de enter;
Fvar;
Flag:=Fals;Mentre flag=Fals fer
Flag:=Cert;
Per k:=1 fins N-1 fer
Si x[k]>x[k+1] llavors
Aux=x[k];
X[k]:=x[k+1];
X[k+1]:=aux;
Flag:=Fals;
Fsi
Fper
Fmentre
Falgorisme

1.2.Ordenació...