Aula 03

Vetores Dinâmicos e Redimensionamento Amortizado

Estruturas de Dados Avançadas

Objetivos Didáticos

• Armazenamento contíguo em memória, acesso O(1) por indexação direta, estratégia de duplicação geométrica da capacidade e custo amortizado de inserção.
• Eficiência assintótica de tempo e espaço
• Implementação em C com integridade de memória

Conceitos Fundamentais

• Contiguidade em Memória
• Indexação Direta O(1)
• Custo Amortizado
• realloc
• Fator de Carga

Estrutura de Implementação

// Implementação de Vetor Dinâmico com Redimensionamento 2x
typedef struct {
    int* dados;
    size_t tamanho;
    size_t capacidade;
} VetorDinamico;

void vetor_inserir(VetorDinamico* v, int elemento) {
    if (v->tamanho == v->capacidade) {

Próximos Passos

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