Disciplina: Estrutura de Dados / Algoritmos

Público: Iniciantes em C / Estrutura de Dados

Objetivo Geral: Compreender o conceito de Tipo Abstrato de Dados (TAD), entender a lógica LIFO da Pilha e vivenciar as limitações de uma implementação sem encapsulamento.

🕒 Aula 1 (50 min) – TAD, Pilha, Política de Acesso e Aplicações

1.1 Conceito de Tipo Abstrato de Dados (TAD)

Tempo estimado: 15 min

• Definição Formal:

  "Um Tipo Abstrato de Dados (TAD) é uma forma de organizar uma coleção de dados junto com um conjunto de operações bem definidas, escondendo como essa coleção é realmente armazenada na memória."

• Definição Simplificada (Para a turma):

  "Um TAD é como um 'container' de dados: ele define que tipo de dados você pode colocar dentro e quais operações faz sentido fazer com esse container, sem que o usuário precise saber os detalhes de implementação."

• Ideias‑Chave:

  1. Abstração: O usuário conhece a interface ("o que ela faz"), não o "como".
  2. Encapsulamento: O estado interno (ex.: o vetor, topo) fica "protegido"; o usuário só acessa por operações adequadas.
  3. Reusabilidade: O mesmo TAD pode ser usado em vários contextos.

• Exemplos Informais:

  • Pilha, Fila, Lista, Árvore. Todos são TADs, cada um com uma lógica específica de organização e acesso.

1.2 Pilha como TAD Simples

Tempo estimado: 20 min

1.2.1 Ideia Intuitiva

• Desenho no Quadro: Representar visualmente uma pilha de objetos.

  • Pilha de pratos.
  • Pilha de livros.
  • Pilha de caixas.

• Conceito: Elementos são colocados uns sobre os outros. Só o de cima está realmente "acessível" de forma direta.

• Frase de Efeito:

  "Na pilha, o primeiro que entra pode ficar sepultado; o último que entra é o primeiro a sair."

1.2.2 Política de Acesso: LIFO

• Sigla: LIFO = Last In, First Out (Último a Entrar, Primeiro a Sair).