Estruturas de dados dinâmicas

As estruturas de dados são aquelas que crescem e encolhem conforme você precisa alocar e desalocar memória de um lugar chamado pilha. Elas são extremamente importantes em C, pois permitem ao programador controlar exatamente o consumo de memória.

Elas alocam blocos de memória a partir da pilha conforme as necessidades e vinculam estes blocos em um tipo de estrutura de dados que usa ponteiros. Quando a estrutura de dados já não precisar de um bloco de memória, ela retorna o bloco à pilha para reutilização. Esta reciclagem faz uso eficiente da memória.

Para entender completamente estruturas de dados dinâmicas, precisamos começar com a pilha.