Aula 01

Introdução às Estruturas de Dados e Tipos Abstratos de Dados (TAD)

Estruturas de Dados Avançadas

Objetivos Didáticos

• Conceito de Tipo Abstrato de Dados (TAD), separação estrita entre especificação da interface (.h) e implementação interna (.c), e organização lógica de dados na memória.
• Eficiência assintótica de tempo e espaço
• Implementação em C com integridade de memória

Conceitos Fundamentais

• Tipo Abstrato de Dados (TAD)
• Encapsulamento em C
• Ocultamento de Informação
• Interface vs Implementação
• Ciclo de Vida de Dados

Estrutura de Implementação

// TAD Ponto 2D - Encapsulamento em C
// ponto.h
typedef struct Ponto Ponto;
Ponto* ponto_criar(float x, float y);
void ponto_liberar(Ponto* p);
float ponto_distancia(Ponto* p1, Ponto* p2);

// ponto.c
#include 
#include 

struct Po

Próximos Passos

Acesse os Exercícios com Gabarito e o Projeto Prático.