Algoritmos e Estruturas de Dados II 
TAD x Pilha x Fila 
2014/2 
Prof. Rodrigo Pinto de Carvalho 
rpinto.carvalho@gmail.co...
Tipos Abstrato de Dados - 
TAD 
• Utilização de tipos primitivos de dados( 
inteiro, real, caracter e lógico) para a 
mont...
Exemplo de TAD 
tipo pilha_registro = registro 
topo: inteiro 
elemento: vetor[1..50] de inteiros 
Fim 
pilha: pilha_regis...
Estrutura Pilha 
• Pilha (stack) = um tipo abstrato de dados 
• O uso do typedef 
• Os ponteiros 
• As funções do usuário ...
Pilha exemplo
Criação/Inserção/Remoção - Pilha
Princípio 
• Armazena os dados na ordem LIFO (Last 
In First Out) - em português Último a 
Entrar Primeiro a Sair. 
• A re...
Fila 
• As filas determinam a ordem de elementos na 
estrutura. 
• Nas Filas, os elementos são adicionados na 
última posi...
Fila
Apresentação - Estruturas de Dados
Apresentação - Estruturas de Dados
Apresentação - Estruturas de Dados
Apresentação - Estruturas de Dados
Apresentação - Estruturas de Dados
Apresentação - Estruturas de Dados
Próximos SlideShares
Carregando em…5
×

Apresentação - Estruturas de Dados

714 visualizações

Publicada em

Estruturas Pilha e Fila

Publicada em: Educação
0 comentários
0 gostaram
Estatísticas
Notas
  • Seja o primeiro a comentar

  • Seja a primeira pessoa a gostar disto

Sem downloads
Visualizações
Visualizações totais
714
No SlideShare
0
A partir de incorporações
0
Número de incorporações
521
Ações
Compartilhamentos
0
Downloads
1
Comentários
0
Gostaram
0
Incorporações 0
Nenhuma incorporação

Nenhuma nota no slide

Apresentação - Estruturas de Dados

  1. 1. Algoritmos e Estruturas de Dados II TAD x Pilha x Fila 2014/2 Prof. Rodrigo Pinto de Carvalho rpinto.carvalho@gmail.com profrodrigocarvalho.blogspot.com
  2. 2. Tipos Abstrato de Dados - TAD • Utilização de tipos primitivos de dados( inteiro, real, caracter e lógico) para a montagem de tipos derivados, tipos construídos pelo próprio usuário; • Aumento da possibilidade e da clareza na resolução de problemas • registro
  3. 3. Exemplo de TAD tipo pilha_registro = registro topo: inteiro elemento: vetor[1..50] de inteiros Fim pilha: pilha_registro
  4. 4. Estrutura Pilha • Pilha (stack) = um tipo abstrato de dados • O uso do typedef • Os ponteiros • As funções do usuário • Alocação Dinâmica
  5. 5. Pilha exemplo
  6. 6. Criação/Inserção/Remoção - Pilha
  7. 7. Princípio • Armazena os dados na ordem LIFO (Last In First Out) - em português Último a Entrar Primeiro a Sair. • A recuperação de dados será feita na ordem inversa de sua inserção.(topo) • Organização e armazenamento
  8. 8. Fila • As filas determinam a ordem de elementos na estrutura. • Nas Filas, os elementos são adicionados na última posição e removidos da primeira posição. FIFO
  9. 9. Fila

×