¿En qué lugar de la memoria generalmente se guarda la estructura de datos (struct)?

En C#, las estructuras (struct) son tipos de valor (value types). Normalmente se almacenan en la pila si se declaran como variables locales dentro de un método. Si la estructura es un campo de una clase o se encuentra dentro de otro objeto, entonces se almacena en el montón junto con ese objeto.

Ejemplo:

struct Point { public int X, Y; }

void Method() {
    Point p = new Point(); // p se almacena en la pila
}

class Container {
    public Point p; // p se almacena en el montón junto con el objeto Container
}