Qual é a diferença entre a estrutura de dados matriz e lista no contexto do seu uso e organização interna?

Um array é uma estrutura de dados de tamanho fixo, onde os elementos são armazenados numa região contínua de memória. Isto garante acesso rápido aos elementos por índice (operação O(1)). No entanto, o tamanho do array não pode ser alterado após a sua criação.

Uma lista (por exemplo, List<T> em C#) é uma estrutura de dados dinâmica que pode alterar o seu tamanho durante a execução. Normalmente, usa-se um array internamente, que, ao ficar cheio, é recriado com um tamanho maior e os dados são copiados. Isto permite adicionar e remover elementos de forma dinâmica, mas as operações de adição podem ser mais caras devido à redistribuição de memória.

Resumo:

• Arrays são adequados quando o tamanho dos dados é conhecido e a velocidade de acesso é importante.
• Listas são convenientes para alterações dinâmicas na quantidade de elementos, mas têm custos adicionais na gestão de memória.