40925 AULA 10 Estruturas De Dados I

2537 palavras 11 páginas
LÓGICA DE PROGRAMAÇÃO
Aula 10: Estruturas de Dados I

Tecnologia em Análise e Desenvolvimento de
Sistemas
1° Semestre
Prof° Rafael Divino Ferreira Feitosa
E-mail: rafael.feitosa@ifgoiano.edu.br

Roteiro


Estruturas de dados


Variáveis compostas homogêneas


Variáveis compostas unidimensionais (vetores)









Declaração de vetores
Atribuição de valores a um vetor
Preenchendo um vetor com valores
Mostrando os valores de um vetor
Índices dos Vetores em C++

Exemplos
Exercícios

2

Estruturas de Dados


Em muitas situações os recursos para representação de dados são escassos:




Necessidade da existência de novos tipos ou tipos “construídos”, criados, à medida que se fazem necessários.

De forma análoga, anteriormente, as gavetas podiam comportar apenas um dado por vez:




Segundo este novo conceito, uma gaveta poderia comportar um conjunto de dados de mesmo tipo, desde que previamente organizadas, divididas em compartimentos;
Mais adiante este conceito sofrerá uma nova evolução, permitindo que uma gaveta comporte um conjunto de dados de tipos diferentes, mantendo a organização em compartimentos, aproximando, assim, do conceito utilizado na nossa realidade.
3

Variáveis Compostas
Homogêneas




Uma variável é interpretada como um único elemento, enquanto uma estrutura de dados é caracterizada como um conjunto;
Quando uma determinada estrutura de dados é composta de variáveis de mesmo tipo primitivo, temos um conjunto homogêneo de dados:


Podemos considerar que uma variável composta homogênea seja como uma alcateia, e seus elementos
(variáveis) sejam como os lobos (que são da mesma espécie). 4

Variáveis Compostas
Unidimensionais


Para entendermos o conceito de variáveis compostas unidimensionais, imaginemos um edifício com um número finito de andares:






Os andares são uma segmentação direta do prédio, estes compõem então o que chamaremos de estrutura composta unidimensional, ou seja, um estrutura de dados que possui apenas uma

Relacionados