Aulas de estruturas de dados - alessandro miranda gonçalves
540 palavras
3 páginas
UNDBESTRUTURAS 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ão
Byte – 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 x 24
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 Interchange
Biná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
Int numero = 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