Em que lugar da memória geralmente é armazenada a estrutura de dados (struct)?

No C#, as estruturas (struct) são tipos de valor (value types). Normalmente, elas são armazenadas na pilha se forem declaradas como variáveis locais dentro de um método. Se a estrutura for um campo de uma classe ou estiver dentro de outro objeto, ela é armazenada no heap junto com esse objeto.

Exemplo:

struct Point { public int X, Y; }

void Method() {
    Point p = new Point(); // p é armazenado na pilha
}

class Container {
    public Point p; // p é armazenado no heap junto com o objeto Container
}