Este documento apresenta os conceitos de Tipos Abstratos de Dados (TAD), pilhas e filas. Discute TADs como uma forma de criar tipos de dados derivados usando tipos primitivos. Fornece exemplos de como definir uma estrutura de pilha e suas operações básicas de inserção e remoção seguindo o princípio LIFO. Também introduz o conceito de fila e sua ordem FIFO.

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

5. Pilha exemplo

6. Criação/Inserção/Remoção - Pilha

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