Estrutura de Dados em Java (Variáveis Compostas - Vetores e Matrizes)

of 24 /24
Estrutura de Dados Variáveis Compostas (Vetores e Matrizes) Prof. Adriano Teixeira de Souza

Embed Size (px)

Transcript of Estrutura de Dados em Java (Variáveis Compostas - Vetores e Matrizes)

  • 1. Variveis Compostas (Vetores e Matrizes)Prof. Adriano Teixeira de Souza

2. So um conjunto de variveis identificadaspor um mesmo nome. Homogneas (vetores e matrizes) Heterogneas (Objetos) Prof. Adriano Teixeira de Souza 3. Correspondem a posies da memria: identificadas por um nico nome individualizadas por ndices cujo contedo de um mesmo tipoNotas: 6,1 2,3 9,4 5,1 8,9 9,8107,0 6,3 4,4Posio: 0 12 3 45 6 78 9Prof. Adriano Teixeira de Souza 4. Posio do livro01 2 n-1 0788 598 265156 1145 258 369196Prateleira 2989 565 345526 m-1 845 153 564 892 210 Prof. Adriano Teixeira de Souza 5. Utilizados para armazenar conjuntos dedados cujos elementos podem serendereados por um nico ndice. Tambm so conhecidos como vetores.Prof. Adriano Teixeira de Souza 6. Utilizados para armazenar conjuntos dedados cujos elementos necessitam serendereados por mais de um ndice. Tambm so conhecidos como matrizes.Prof. Adriano Teixeira de Souza 7. Arranjos de 2 dimenses 01 2 n-1 0 788 598 265156 1 145 258 369196 2 989 565 345526 m-1 845 153 564 892 210Prof. Adriano Teixeira de Souza 8. Arranjo de 3 dimenses0 1 2 3 0 1 2 3 0 1 2 3 0 1 2 30 0 0 01 1 1 12 2 2 23 3 3 30 1 2 3Prof. Adriano Teixeira de Souza 9. Arranjo de 4 dimenses0 1 2 3 0 1 2 3 0 12 30 1 2 30 0 0 01 1 1 12 2 2 23 3 3 3(0,0) (0,1)(0,2)(0,3)0 1 2 3 0 1 2 3 0 12 30 1 2 30 0 0 01 1 1 12 2 2 23 3 3 3(1,0) (1,1)(1,2)(1,3)Prof. Adriano Teixeira de Souza 10. Como declarar: Exemplos: [][] = new [][];float VetReais[]= newfloat[100];int Vetor[][] = newint[5][9];charNome_cliente[]= newchar[50];float cubo[][][]= newfloat[20][12][7];Prof. Adriano Teixeira de Souza 11. int VetInt[] = new int[n];ndices: 01 234 5 ... n-1VetInt...ndice do primeiro elemento:zerondice do ltimo elemento:n1Quantidade de elementos:nProf. Adriano Teixeira de Souza 12. ndices fora dos limites podem causar umaexceo em tempo de execuo. java.lang.ArrayIndexOutOfBoundsException0 1 23452 9 8X1Vetor[6]X2int X1; Vetor[1] = 9;int Vetor[]= new int[6];Vetor[-1] =;//Errorint X2; Vetor[6] =;//Error Prof. Adriano Teixeira de Souza 13. O tamanho de um vetor ou matriz pr-definido, ou seja, aps a compilao, nopode ser mudado. Portanto, vetores e matrizes so chamadasestruturas de dados estticas, pois mantm omesmo tamanho ao longo de toda aexecuo do programa. Prof. Adriano Teixeira de Souza 14. Atribuir valores na declarao do vetor:int vetor[] = new int[]{1,2,3,4,5}; Atribuir valores na declarao da matriz:float matriz[][] = new float[][]{{1,2,3},{4,5,6}}Prof. Adriano Teixeira de Souza 15. Colocar os nmeros de 1 a 5 num vetor: for (int i=0; i