Centro Tecnolgico da Universidade Positivo Tecnologia em Anlise e Desenvolvimento de Sistemas Disciplina: Estruturas de Dados Professora: Fernanda Hembecker

aula

01

Estruturas de dados homogneas Representam variveis que tm a capacidade de armazenar mais de um valor, de um determinado tipo, sendo que estes valores podem ser acessados por um ndice. Estas estruturas tambm so conhecidas como variveis indexadas, variveis compostas, arranjos, vetores, matrizes ou arrays. As estruturas mais usadas contm 1 ou 2 dimenses, sendo aqui tratadas como vetores (arrays unidimensionais) e matrizes (arrays bidimensionais). 1.1 Vetores Um vetor representa uma coleo unidimensional de dados do mesmo tipo. Deve-se portanto definir o nome da coleo ou seja, o nome da vetor e o tamanho mximo de elementos que esta coleo deve possuir ou seja, a capacidade do vetor. Um vetor de 10 nmeros inteiros, referenciado pela varivel vetor1, tem a seguinte representao:

Neste caso, a varivel vetor1 tem capacidade mxima de armazenamento de 10 elementos, que podem ser acessados individualmente pelos seus ndices respectivos (de 0 a 9). Deve-se considerar que o primeiro ndice de um vetor o ndice 0. Supondo que os valores 15, 25, 35 e 45 so armazenados nas 4 primeiras posies de vetor1, tem-se a seguinte representao:

Em algoritmos, a estrutura genrica de declarao e acesso a um vetor a seguinte: Declarao: <TIPO> : nome_do_vetor[capacidade]; Acesso para insero de valor: nome_do_vetor[ndice] valor; Acesso para recuperao de valor: varivel nome_do_vetor[ndice]; Desta forma, para declarar o vetor1 ilustrado acima, usa-se: INTEIRO: vetor1[10]; Para inserir o valor 15 na posio 0 do vetor1 e recuperar o valor da posio 2 e armazena-lo em uma varivel a, usa-se: vetor1[0] 15; a vetor1[2]; Obs.: Em geral, algoritmos que manipulam vetores utilizam uma estrutura de repetio (ENQUANTO, REPITA, PARA) independente para percorrer as posies do vetor. Exemplo 1: Elaborar um algoritmo que leia 10 nmeros do teclado e os apresente na tela ao final da leitura. ALGORITMO mostraNumeros

Estruturas de Dados Prof. Fernanda Hembecker CTUP

VAR INTEIRO: n, cont, vetor[10]; INCIO PARA(cont 0; cont < 10; cont++) FAA ESCREVA(Informe um nmero:); LEIA(n); vetor[cont] n; FIM_PARA ESCREVA(Seqncia de 10 nmeros lidos do teclado:); PARA (cont 0; cont < 10; cont++) FAA ESCREVA(vetor[cont]); FIM_PARA FIM

Observaes gerais: Considerar que no uso de vetores os elementos devem ser tratados de forma individual. Ou seja, no possvel acessar todos os elementos de um vetor de uma vez s. No permitido declarar vetores sem a definio da sua capacidade. Uma vez declarado um vetor, todos os seus elementos devem ser do mesmo tipo (ou seja, do tipo escolhido na declarao da estrutura). A contagem de ndices sempre comea em 0.

Estruturas de Dados Prof. Fernanda Hembecker CTUP