1. O documento apresenta um resumo sobre estruturas de dados e alocação de memória, incluindo tópicos como introdução, dados compostos heterogêneos e referências bibliográficas. 2. É descrito que dados compostos heterogêneos permitem agrupar dados relacionados de forma organizada ao invés de usar múltiplas variáveis, como em Java onde se pode criar classes. 3. A alocação dinâmica de memória também é abordada como forma de alocar espaço em memória.

1. Estrutura de Dados
Introduc~ao e Alocac~ao de Memoria
Vilson Heck Junior
Instituto Federal de Santa Catarina
2014

2. Sumario Introduc~ao Dados Compostos Heterog^eneos Alocac~ao de Memoria Refer^encias Bibliogra

3. cas
Sumario
1 Sumario
2 Introduc~ao
3 Dados Compostos Heterog^eneos
O Problema
A Soluc~ao
Objetos em Java
Exerccio
4 Alocac~ao de Memoria
Alocac~ao Din^amica de Memoria
5 Refer^encias Bibliogra

4. cas
2 / 22

5. Sumario Introduc~ao Dados Compostos Heterog^eneos Alocac~ao de Memoria Refer^encias Bibliogra

6. cas
Sumario
1 Sumario
2 Introduc~ao
3 Dados Compostos Heterog^eneos
O Problema
A Soluc~ao
Objetos em Java
Exerccio
4 Alocac~ao de Memoria
Alocac~ao Din^amica de Memoria
5 Refer^encias Bibliogra

7. cas
3 / 22

8. Sumario Introduc~ao Dados Compostos Heterog^eneos Alocac~ao de Memoria Refer^encias Bibliogra

9. cas
Introduc~ao as Estruturas de Dados
Computac~ao x Dados
Por de

10. nic~ao um computador e uma maquina capaz de trabalhar
com uma grande quantidade de informac~oes em um tempo
reduzido. Para que esse trabalho seja realizado as informac~oes
envolvidas devem ser organizadas, para ent~ao poderem ser
manipuladas e utilizadas de forma conveniente.
Objetivo das Estruturas
O objetivo maior das estruturas de dados e prover diferentes
formas para organizar as informac~oes utilizadas por um programa
de computador. Esse objetivo e circundado por tecnicas de
manipulac~ao aplicadas as informac~oes organizadas, de forma a
utiliza-las para a resoluc~ao de problemas diversos.
(Alexandre Savaris, 2006)
4 / 22

11. Sumario Introduc~ao Dados Compostos Heterog^eneos Alocac~ao de Memoria Refer^encias Bibliogra

12. cas
Representac~ao de Dados
Um computador e um dispositivo eletr^onico e, por isso, e
composto por circuitos eletricos. A aus^encia ou presenca de tens~ao
eletrica, em cada circuito, representa um valor para de bit: 0 (na
aus^encia de tens~ao) ou 1 (na presenca de tens~ao).
O bit, por sua vez, e o menor dado que pode ser representado por
um computador e, quando arranjado com outros bit, comp~oem
bytes, ou ainda conjuntos de bytes, que representam dados. Este
arranjo e determinado por uma estrutura, ent~ao: Estrutura de
Dados.
5 / 22

13. Sumario Introduc~ao Dados Compostos Heterog^eneos Alocac~ao de Memoria Refer^encias Bibliogra

14. cas
Representac~ao de Dados
Um computador e um dispositivo eletr^onico e, por isso, e
composto por circuitos eletricos. A aus^encia ou presenca de tens~ao
eletrica, em cada circuito, representa um valor para de bit: 0 (na
aus^encia de tens~ao) ou 1 (na presenca de tens~ao).
O bit, por sua vez, e o menor dado que pode ser representado por
um computador e, quando arranjado com outros bit, comp~oem
bytes, ou ainda conjuntos de bytes, que representam dados. Este
arranjo e determinado por uma estrutura, ent~ao: Estrutura de
Dados.
5 / 22

15. Sumario Introduc~ao Dados Compostos Heterog^eneos Alocac~ao de Memoria Refer^encias Bibliogra

16. cas
Variaveis
As estruturas de dados mais simples s~ao as variaveis. Cada variavel
armazena um unico dado, referente a qualquer coisas do tipo de
dado determinado. Mas e se precisarmos armazenar conjuntos de
dados que s~ao de tipos diferentes, mas que s~ao relacionados a
mesma coisa?
Toda variavel possu um tipo de dado primitivo, que determina a
sua estrutura. Esta estrutura limita o dado armazenado quanto ao
seu valor. Por exemplo, um tipo de dado numerico n~ao e adequado
para armazenar texto, ou vice-versa. Ainda, um mesmo tipo de
dado numerico e capaz de armazenar valores numericos exclusivos
de um determinado intervalo.
6 / 22

17. Sumario Introduc~ao Dados Compostos Heterog^eneos Alocac~ao de Memoria Refer^encias Bibliogra

18. cas
Variaveis
As estruturas de dados mais simples s~ao as variaveis. Cada variavel
armazena um unico dado, referente a qualquer coisas do tipo de
dado determinado. Mas e se precisarmos armazenar conjuntos de
dados que s~ao de tipos diferentes, mas que s~ao relacionados a
mesma coisa?
Toda variavel possu um tipo de dado primitivo, que determina a
sua estrutura. Esta estrutura limita o dado armazenado quanto ao
seu valor. Por exemplo, um tipo de dado numerico n~ao e adequado
para armazenar texto, ou vice-versa. Ainda, um mesmo tipo de
dado numerico e capaz de armazenar valores numericos exclusivos
de um determinado intervalo.
6 / 22

19. Sumario Introduc~ao Dados Compostos Heterog^eneos Alocac~ao de Memoria Refer^encias Bibliogra

20. cas
Sumario
1 Sumario
2 Introduc~ao
3 Dados Compostos Heterog^eneos
O Problema
A Soluc~ao
Objetos em Java
Exerccio
4 Alocac~ao de Memoria
Alocac~ao Din^amica de Memoria
5 Refer^encias Bibliogra

21. cas
7 / 22

22. Sumario Introduc~ao Dados Compostos Heterog^eneos Alocac~ao de Memoria Refer^encias Bibliogra

23. cas
Dados Compostos Heterog^eneos
Muitas Variaveis
Se pensarmos em uma pessoa, ela pode ser descrita com diversos
dados, por exemplo: Nome, Idade, Endereco, CPF, ... Ent~ao,
utilizando variaveis, precisaramos declarar diversas variaveis para
cada pessoa que gostaramos de armazenar, obtendo um enorme
numero de variaveis. Uma forma de resolver esta multipla alocac~ao
de variaveis e chamado de Dados Compostos Heterog^eneos,
Registros ou, ainda, Estruturas.
Dados Compostos Heterog^eneos
Estruturar e/ou Agrupar, de forma organizada, os dados que s~ao
relacionados a mesma tarefa ou elemento.
8 / 22

24. Sumario Introduc~ao Dados Compostos Heterog^eneos Alocac~ao de Memoria Refer^encias Bibliogra

25. cas
Dados Compostos Heterog^eneos
Muitas Variaveis
Se pensarmos em uma pessoa, ela pode ser descrita com diversos
dados, por exemplo: Nome, Idade, Endereco, CPF, ... Ent~ao,
utilizando variaveis, precisaramos declarar diversas variaveis para
cada pessoa que gostaramos de armazenar, obtendo um enorme
numero de variaveis. Uma forma de resolver esta multipla alocac~ao
de variaveis e chamado de Dados Compostos Heterog^eneos,
Registros ou, ainda, Estruturas.
Dados Compostos Heterog^eneos
Estruturar e/ou Agrupar, de forma organizada, os dados que s~ao
relacionados a mesma tarefa ou elemento.
8 / 22

26. Sumario Introduc~ao Dados Compostos Heterog^eneos Alocac~ao de Memoria Refer^encias Bibliogra

27. cas
O Problema: Numerosas Variaveis
9 / 22

28. Sumario Introduc~ao Dados Compostos Heterog^eneos Alocac~ao de Memoria Refer^encias Bibliogra

29. cas
A Soluc~ao: Dados Compostos Heterog^eneos - Objetos
10 / 22

30. Sumario Introduc~ao Dados Compostos Heterog^eneos Alocac~ao de Memoria Refer^encias Bibliogra

31. cas
Criando uma Classe class em Java
Como visto em slide anterior, uma class pode ser composta de
varios campos de diferentes tipos de dados;
A criac~ao desta class e feita em novo arquivo, dentro de um
package e fora de qualquer outra class;
Apos a declarac~ao class, devemos colocar um bloco f g;
Dentro do bloco f g, devemos declarar os elementos que ir~ao
compor a estrutura. A declarac~ao de cada elemento deve ser
antecedida pela palavra: public.
11 / 22

32. Sumario Introduc~ao Dados Compostos Heterog^eneos Alocac~ao de Memoria Refer^encias Bibliogra

33. cas
Criando uma Classe class em Java
Como visto em slide anterior, uma class pode ser composta de
varios campos de diferentes tipos de dados;
A criac~ao desta class e feita em novo arquivo, dentro de um
package e fora de qualquer outra class;
Apos a declarac~ao class, devemos colocar um bloco f g;
Dentro do bloco f g, devemos declarar os elementos que ir~ao
compor a estrutura. A declarac~ao de cada elemento deve ser
antecedida pela palavra: public.
11 / 22