Estruturas de dados homogêneas
* São estruturas de dados utilizadas para armazenar conjuntos de dados de um mesmo tipo. * São classificadas em monodimensionais ( um índice) e multidimensionais (2 ou mais índices) * Estrutura de dados monodimensionais vetores * Estrutura de dados multidimensionais matrizes
Vetores * São “arrays” que possuem 1 indice para a a manipulação de seus elementos.
Ex: [3,5,7,2,1]
Memoria
3 | 5 | 7 | 2 | 1 | X[0] | X[1] | X[2] | X[3] | X[4] | | | | | |
Vetores em Java
Declaração de uma variável do tipo vetor Ex: int idade[]; float altura[]; String nome[];
2-Alocação da área de memoria para o vetor
Ex: idade = new int [5]; Altura = new float [7]; Nome= new String[6];
Memoria
| | | | | |
Nome[0] nome[1] nome[2] nome[3] nome[4] nome[5]
Memoria
| | | | | | idade[0] idade[1] idade[2] idade[3] idade[4] idade[5]
Memoria
| | | | | | altura[0] altura[1] altura[2] altura[3] altura[4] altura[5]
3- Atribuição a elementos de um vetor | | 35 | | |
[0] 1 2 3 4
Idade[2]= 35;
Idade [7]= 18 x
4- Zerando todas as posições de um vetor. | | | | | |
X[0] x1 x2 x3 x4 x5
1 maneira 2 maneira
X[0]=0; for(int i=0;i<=5;i ++)
X[1]=0; { x[1]=0;
X[2]=0;
X[3]=0;
X[4]=0;
X[5]=0;
6- Determinação do maior elemento de um vetor
10 | 5 | 15 | -12 | 18 | -4 |
X0 x1 x2 x3 x4 x5
i | maior | | 10 | 0 | 10 | 1 | 10 | 2 | 15 | 3 | 15 | 45 | 1818 |
Trecho do programa
Maior = x[0];
For ( i = 0; i < 5; i ++) If ( x [i] > maior) { maior = x [i};}
}
Impresão dos elementos
De um vetor Y 10 | 15 | 20 | -18 | 7 |
Y0 y1 y2 y3