Download - Apresentação - Estruturas de Dados
![Page 1: Apresentação - Estruturas de Dados](https://reader038.vdocuments.com.br/reader038/viewer/2022100604/5597854a1a28ab277b8b4713/html5/thumbnails/1.jpg)
Algoritmos e Estruturas de Dados II
TAD x Pilha x Fila
2014/2
Prof. Rodrigo Pinto de Carvalho
profrodrigocarvalho.blogspot.com
![Page 2: Apresentação - Estruturas de Dados](https://reader038.vdocuments.com.br/reader038/viewer/2022100604/5597854a1a28ab277b8b4713/html5/thumbnails/2.jpg)
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
![Page 3: Apresentação - Estruturas de Dados](https://reader038.vdocuments.com.br/reader038/viewer/2022100604/5597854a1a28ab277b8b4713/html5/thumbnails/3.jpg)
Exemplo de TAD
tipo pilha_registro = registro
topo: inteiro
elemento: vetor[1..50] de inteiros
Fim
pilha: pilha_registro
![Page 4: Apresentação - Estruturas de Dados](https://reader038.vdocuments.com.br/reader038/viewer/2022100604/5597854a1a28ab277b8b4713/html5/thumbnails/4.jpg)
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
![Page 5: Apresentação - Estruturas de Dados](https://reader038.vdocuments.com.br/reader038/viewer/2022100604/5597854a1a28ab277b8b4713/html5/thumbnails/5.jpg)
Pilha exemplo
![Page 6: Apresentação - Estruturas de Dados](https://reader038.vdocuments.com.br/reader038/viewer/2022100604/5597854a1a28ab277b8b4713/html5/thumbnails/6.jpg)
Criação/Inserção/Remoção - Pilha
![Page 7: Apresentação - Estruturas de Dados](https://reader038.vdocuments.com.br/reader038/viewer/2022100604/5597854a1a28ab277b8b4713/html5/thumbnails/7.jpg)
![Page 8: Apresentação - Estruturas de Dados](https://reader038.vdocuments.com.br/reader038/viewer/2022100604/5597854a1a28ab277b8b4713/html5/thumbnails/8.jpg)
![Page 9: Apresentação - Estruturas de Dados](https://reader038.vdocuments.com.br/reader038/viewer/2022100604/5597854a1a28ab277b8b4713/html5/thumbnails/9.jpg)
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
![Page 10: Apresentação - Estruturas de Dados](https://reader038.vdocuments.com.br/reader038/viewer/2022100604/5597854a1a28ab277b8b4713/html5/thumbnails/10.jpg)
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
![Page 11: Apresentação - Estruturas de Dados](https://reader038.vdocuments.com.br/reader038/viewer/2022100604/5597854a1a28ab277b8b4713/html5/thumbnails/11.jpg)
Fila
![Page 12: Apresentação - Estruturas de Dados](https://reader038.vdocuments.com.br/reader038/viewer/2022100604/5597854a1a28ab277b8b4713/html5/thumbnails/12.jpg)
![Page 13: Apresentação - Estruturas de Dados](https://reader038.vdocuments.com.br/reader038/viewer/2022100604/5597854a1a28ab277b8b4713/html5/thumbnails/13.jpg)
![Page 14: Apresentação - Estruturas de Dados](https://reader038.vdocuments.com.br/reader038/viewer/2022100604/5597854a1a28ab277b8b4713/html5/thumbnails/14.jpg)
![Page 15: Apresentação - Estruturas de Dados](https://reader038.vdocuments.com.br/reader038/viewer/2022100604/5597854a1a28ab277b8b4713/html5/thumbnails/15.jpg)