Em que casos é preferível usar a estrutura de dados 'lista'?

A estrutura de dados "lista" (por exemplo, List<T> em C#) é preferida quando se precisa armazenar uma coleção ordenada de elementos com a capacidade de alterar dinamicamente o tamanho. É conveniente se for necessário:

• Adicionar ou remover elementos frequentemente (especialmente no final da lista).
• Acesso rápido aos elementos por índice.
• Armazenar os elementos na ordem de adição.

Exemplo de uso do List em C#:

var numbers = new List<int>();
numbers.Add(1);
numbers.Add(2);
int first = numbers[0]; // acesso por índice

Se a inserção/remoção rápida no meio ou a unicidade dos elementos forem importantes, deve-se considerar outras estruturas, como LinkedList ou HashSet.