Estrutura de Dados Aula Inicial

Prof: Bonny Kathy Soares dos Santos

e-mail: bonnycat_@hotmail.com
 O que veremos...
Reviso inicial
Structs e unions
Recurso
Estruturas estticas e dinmicas
Pilhas
Filas
Listas
rvores binrias
Classificao
 Conceito. O que estrutura de
dados?
Pode-se afirmar que estrutura de dados o ramo
da computao que se encarrega de estudar as
diversas estruturas (ou mecanismos) de
organizao de dados que atendem diversas
necessidades relacionadas ao processamento.

ORGANIZAO
DADOS + ESTRUTURA =
MANIPULAO
Dado - Elemento bsico que constiui a
informao. Um dado possue um tipo especfico.
Ex: int. float, double, boolean, string...

Estrutura Elemento que responsvel por

carregar a informao dentro de uma estrutura de
software.
 Estudo de Dados Um breve
histrico de C
O mentor e desenvolvedor da
linguagem C foi Dennis Ritchie.
Ela foi implementada
inicialmente para o sistema
operacional UNIX e tem suas
origens na linguagem BCPL
(desenvolvida por Martin
Richards), que influenciou a
criao da linguagem B
(inventada por Ken DEC PDP-11
Thompson). A linguagem B BCPL
levou ao desenvolvimento de C B
na dcada de 1970. C
 C uma linguagem de Mdio-nvel
Linguagem de Alto- nvel
Linguagens que se aproximam da interpretao
humana.

Mais fcil compreendida e mais fcil de

programar.

Suportam o conceito de tipos de dados

Ex: Java, Pascal, C# e etc.

 Linguagem de Baixo-nvel
Trata-se de uma linguagem de programao que
compreende as caractersticas da arquitetura do
computador.

Utiliza somente instrues do processador, para

isso necessrio conhecer os registradores da
mquina.

Difcil interpretao.

Exemplo: Assembly
 Linguagem de Mdio nvel
C no menos poderosa, difcil de usar ou menos
desenvolvida que uma linguagem de alto-nvel.
Tambm no problemtica como linguagens de
baixo-nvel.

C considerada mdio-nvel porque combina

elementos de linguagens de alto e baixo nvel.

C No to rica em tipos de dados com as

linguagens de alto-nvel
 C uma linguagem COMPILADA
(Traduzida)
Refere-se a maneira com um programa executado.

Qualquer linguagem de programao pode ser

compilada ou interpretada

A maneira pela qual um programa executado no

definida pela linguagem em que ele escrito.

Interpretadores e compiladores so programas

sofisticados que operam sobre o cdigo-fonte do
programa desenvolvido.
 Compilador X Interpretador
Um interpretador l o cdigo-fonte de um
programa uma linha por vez, executando a
instruo especfica contida nessa linha.

Um Compilador l o programa inteiro, converte-o

em um cdigo-objeto, que uma traduo do
cdigo do programa em uma forma que o
computador possa executar diretamente.
PALAVRAS RESERVADAS EM C
 Mapa de memria
Um programa C compilado cria e usa 4 regies de
memria logicamente distintas, que possuem funes
especficas.
 tem diversos usos durante a
execuo do programa. Possui
endereos de retorno de funes,
argumentos para funes e variveis
locais.
a regio de memria livre que o
programa pode usar, via funes
de alocao dinmicas em C, em
aplicaes como listas encadeadas
e rvores.

onde ficam armazenadas as

variveis globais.

parte da memria onde fica

armazenado o cdigo do programa.
 Questes de Fixao
C foi desenvolvida baseada em que Linguagem?

O que so linguagens de alto e baixo nvel?

Por que C uma linguagem de mdio-nvel?

Qual a diferena entre Compilao e

interpretao?

Quais as reas de memria utilizadas por um

programa em C em execuo?
 Tipos Bsicos de dados em C

char
int
float
double
void

Obs: Todos os outros tipos de dados so variaes

desses tipos.
O Tamanho e a faixa desses tipos de dados variam de acordo com o tipo de
processador e com a implementao do compilador usado.

O padro ANSI estipula apenas a faixa mnima de cada tipo de dado, no seu
tamanho em bytes.
 Modificando os tipos bsicos
Exceto void, os tipos de dados bsicos podem ter
vrios modificadores precedendo-os. So eles:

signed numerao inteira

unsigned apenas positivos
short curto alcance
long longo alcance
Utilizando sizeof para descobrir o comprimento
dos tipos de dados

printf(%_, sizeof (tipo de dado));

Qual o tamanho desses tipos de
dados?
Tipo de dado Tamanho em bits
char
signed char
unsigned char
int
unsigned int
signed int
short
signed short int
unsigned short int
long int
signed long int
unsigned long int
float
double
long double
 Testando Formatos
1. Um char possui a faixa -127 a 127. Mas se ele
utiliza 1 byte para armazenamento, por que ento
sua faixa no vai de -255 a 255?

2. Por que unsigned char possui faixa de 0 a 255?

3. Como exibir um double com 10 nmeros de

preciso se um flout tem a preciso de 6 nmeros
aps a vrgula?

4. Por que o seguinte cdigo no resulta em um valor

com ponto flutuante?

float m = 7/2;
 Referncias Bibliogrficas
SCHILDT, Herbert. C completo e total. 3. ed. So
Paulo: MAKRON Books. 1995, 815p.

TANENBAUM Aaron Ai. LANGSAM, Yedidyah.

AUGENSTEN, Moshe J. Estrutura de dados
usando c. So Paulo: MAKRON Books. 1995.