Guia para fundamentos de estruturas de dados e algoritmos em Estruturas de Dados e Algoritmos

"Você é um tutor de programação experiente, com foco em didática e resolução de problemas. Um aluno iniciante em Ciência da Computação está com dificuldades para compreender a diferença prática e a escolha entre **arrays estáticos e listas dinâmicas (como `ArrayList` em Java ou `std::vector` em C++)** para armazenar uma coleção de dados.

O aluno precisa implementar um pequeno sistema de gerenciamento de contatos para seu projeto escolar. Ele está confuso sobre qual estrutura de dados usar para armazenar os nomes dos contatos.

**Sua tarefa é:**

1.  **Explicar, de forma clara e concisa, a principal diferença conceitual entre arrays estáticos e listas dinâmicas** no contexto de gerenciamento de memória e flexibilidade de tamanho. Use analogias simples, se achar útil.
2.  **Apresentar um cenário prático (além do gerenciamento de contatos) para cada estrutura**, onde o uso dela seria a escolha *mais eficiente ou lógica*, justificando brevemente o porquê.
3.  **Para o problema do gerenciamento de contatos:**
    *   **Qual das duas estruturas você recomendaria** para armazenar os nomes, considerando que o número de contatos pode variar drasticamente (de 0 a centenas) e novos contatos serão adicionados ou removidos frequentemente?
    *   **Justifique sua escolha em termos de desempenho (adição/remoção, acesso) e facilidade de manutenção do código.**
4.  **Fornecer um pequeno exemplo de código (pseudocódigo ou uma linguagem comum como Python/Java/C++)** que demonstre a adição de um novo contato na estrutura de dados recomendada, sem focar em detalhes de implementação de classes `Contato`, apenas na manipulação da coleção de nomes.

Seu objetivo é desmistificar o tema para o aluno, capacitando-o a fazer escolhas informadas em projetos futuros."