Aulas de estruturas de dados - alessandro miranda gonçalves

Disponível somente no TrabalhosFeitos
  • Páginas : 3 (540 palavras )
  • Download(s) : 0
  • Publicado : 19 de fevereiro de 2013
Ler documento completo
Amostra do texto
UNDB
ESTRUTURAS DE DADOS
Prof. Alessandro Gonçalves

Estrutura da informação - revisão
Bit – representação binária (0 ou 1)
Menor unidade de informação

Estrutura da informação - revisãoByte – conjunto de 8 bits

0

0

0

1

0

0

0

1

Estrutura da informação - revisão
Byte – conjunto de 8 bits
0

0 x 27

0

0

0 x 26

0

0

0 x 25

0

1

1 x24

16

0

0 x 23

0

0

0 x 22

0

0

0 x 21

0

1

1 x 2°

1

Em decimal: 17

Representação de caracteres
ASCII – American Standard Code for
Information InterchangeBinário

Decimal

Representação

01000001

65

A

01000010

66

B

01000011

67

C

00001101

13

CR

00001010

10

LF

Estrutura da informação - revisão
Word –conjunto de bytes

0

0

0

0

0

0

1

1

0

0

0

1

0

0

0

1

Tipos: primitivos e complexos
Primitivos – base para todos os outros
• Char
‘A’, ‘.’, ‘5’
•Integer
0, 1, 200, -5
• Boolean True, False
• Real
750.78, -32457, 0.0001

Tipos: primitivos e complexos
Complexos – gerados a partir dos primitivos
• String ‘ROSE’
• Array

[1,2,5][‘ab’,’cd’] [true,false]

Tipos: declarando em C
Int numero;
Char letra;

Variável

Tipo

Endereço

Valor

Numero

Int

16538

?

Letra

Char

17200

?

Tipos: declarando em C
Intnumero = 5;
Char letra = ‘a’;

Variável

Tipo

Endereço

Valor

Numero

Int

16538

5

Letra

Char

17200

a

Motivacional

Filas

Filas
INÍCIO

A

B

C

FIM Filas - operações
• Incluir elemento
• Excluir elemento
• Limpar fila

Filas – incluir elemento
A

B

C

D

• elementos = elementos + 1;

Filas – excluir elemento
A

B

C• elementos = elementos - 1;

D

Filas - limpar
A

B

• elementos = 0;

C

D

Pilhas
Estrutura de Dados do tipo LIFO (Last in First Out)
Apesar de simples, tem muitas...
tracking img