Estrutura de Dados
Tema 1: Introduo s
Estruturas de Dados.
Informaes
Informaes
Um bit a menor poro de informao,
assumindo dois possveis valores: 0 ou 1.
Os bits so utilizados
para representar na
memria qualquer tipo
de informao: inteiros,
reais, negativos,
caracteres, etc.
15/09/2014
15/09/2014
base
15/09/2014
Continuando
Tema 1: Introduo s
Estruturas de Dados.
15/09/2014
Tipos de dados
Os computadores possuem implementados
alguns tipos de dados nativos para garantir a
realizao de aes bsicas de armazenamento
e processamento. Eles:
definem quantidade
necessria de bytes;
realizam operaes
bsicas sobre os dados;
armazenam valores na
memria.
Tipos de dados
Representam mtodo de interpretao do
contedo armazenado na memria do
computador.
So dependentes das
funes incorporadas no
hardware.
S so teis se
fornecerem recursos para
atender necessidades do
usurio.
15/09/2014
Estruturas de Dados
Recursos de software que permitem a
implementao de Tipos de dados
abstratos.
Em C, temos:
Vetores (uni e
multidimensionais);
Estruturas (struct);
Unies (union).
15/09/2014
Vetores em C
Estruturas de dados estticas.
int x[10];
float y[3][5];
Permitem acessar uma
posio diretamente
para obter ou alterar o
seu contedo (desde
que se tenha os ndices
da posio desejada).
Estruturas em C (struct)
Conjunto de caractersticas que descrevem
um mesmo elemento.
Uma struct define um
novo tipo de dados,
utilizando tipos nativos
da linguagem ou outras
structs.
Estruturas em C (struct)
Exemplo: struct que represente um tipo
produto.
struct produto {
int codigo;
char descricao[40];
float qtdade;
float pvenda;
float pcompra;
};
15/09/2014
Unio em C (union)
Permite definir dentro
diferentes elementos.
Exemplo:
struct livro {
char autor[50];
char editora[40];
int anoPublicacao;
int tipo;
de
uma
struct
union {
struct {
int serie;
char disciplina[20];
} didatico;
struct {
char estilo[30];
} literatura;
}
} cadastro;
15/09/2014
15/09/2014
111111111101010111111111
Mantissa = 23
0000000000101011
11 11111111010100
1111111111010101
Expoente: -1
0 0 0 0 0 0 0 1
1 1 1 1 1 1 1 0
1 1 1 1 1 1 1 1
10
15/09/2014
11
15/09/2014
Finalizando
Tema 1: Introduo s
Estruturas de Dados
Informaes
Referem-se s necessidades do usurio;
So armazenadas na memria do computador;
So gravadas em
binrio, usando
diferentes mtodos de
converso;
Precisam ser tratadas e
recuperadas sempre que
necessrio.
Tipos de dados
Determinam a quantidade de bits necessrios
para representar uma informao.
Determinam
procedimentos corretos
para tratar e recuperar
informaes;
Os computadores
possuem vrios tipos
de dados nativos.
12
15/09/2014
Tipos de Dados em C
Estrutura de Dados
Permitem a implementao de TDA atravs
de software;
Determina a utilizao de memria
(alocao, liberao e acesso);
Determina o
tratamento dado
informao
(operaes).
13
15/09/2014
Estruturas de Dados em C
Vetor unidimensional char nome[30];
Vetor multidimensional char [5][30];
int x[4][8][3];
Estrutura struct
Unio union
Concluses
Tipo de dados imprescindvel para
manipulao da informao;
TDA uma definio terica;
TDA podem ser implementados em hardware
ou software;
Estrutura de dados trata
da implementao por
software de diferentes
TDAs;
Estrutura de Dados o
foco desta disciplina.
14