A Estrutura de Dados Pré-aprova

Estruturas de Dados                                                Sergio Moraes

Mecanismo de construção Vetor

Exemplo 1

Entrar por digitação a altura de 6 pessoas, calcular a média e imprimí-la.

Pseudocódigo

Algoritmo Soma[pic 1][pic 2]

tipo pessoa :: vet [0 .. 5 ] de real[pic 3][pic 4]

var        i : inteiro,[pic 5][pic 6][pic 7]

        altura : pessoa,[pic 8]

        soma , alturaMedia : real;

inicio[pic 9]

        para i de 0 ate 5 passo 1 faca[pic 10]

                escreva (“Digite a altura “, (i+1));

                leia ( altura [i]);

        fimpara

[pic 11]

        soma ← 0;

        para i de 0 ate 5 passo 1 faca[pic 12]

                soma ← soma + altura [i];        

fimpara

[pic 13]

alturaMedia ← soma / 6;

[pic 14]

escreva (“Altura média = “, alturaMedia);

fim

[pic 15]

segundo Niklaus Wirth:  

---

em C:[pic 16]

A definição de tipo será:                typedef  float   pessoa[6];        

// Tipo Abstrato de Dados (TAD)

        // mecanismo de construção vetor

        // agregado homogêneo de tamanho máximo definido

A declaração de variáveis será:

int  i;

pessoa  altura;

float  soma, alturaMedia;

[pic 17]

#include <stdio.h>

int main(void)

{[pic 18][pic 19][pic 20][pic 21][pic 22]

      typedef float pessoa[6];  // definição do tipo pessoa                [pic 23]

[pic 24][pic 25]

      int  i;

      pessoa  altura;

      float  soma, alturaMedia;

[pic 26]

      for (i=0; i <= 5; i++)      // entrada das alturas

      {[pic 27][pic 28]

                   printf(“Digite a altura %d : ”,(i+1));

    scanf(“%f”,&altura[i]);

      }

...