![Exemplo de TAD
tipo pilha_registro = registro
topo: inteiro
elemento: vetor[1..50] de inteiros
Fim
pilha: pilha_registro](https://image.slidesharecdn.com/6hqnvlpq42c1flrpsinv-signature-bba4217b856ce1b51678b99ef782b9fcc4770f43b18dd2f28ad3c079bc3a593f-poli-140922155018-phpapp01/85/Apresentacao-Estruturas-de-Dados-3-320.jpg)
Apresentação - Estruturas de Dados
- 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. 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. Exemplo de TAD tipo pilha_registro = registro topo: inteiro elemento: vetor[1..50] de inteiros Fim pilha: pilha_registro
- 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
- 9. 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
- 10. 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
- 11. Fila