В каком месте в памяти обычно сохраняется структура данных (struct)?

В C# структуры (struct) — это типы значений (value types). Обычно они хранятся в стеке, если объявлены как локальные переменные внутри метода. Если структура является полем класса или находится внутри другого объекта, то она хранится в куче вместе с этим объектом.

Пример:

struct Point { public int X, Y; }

void Method() {
    Point p = new Point(); // p хранится в стеке
}

class Container {
    public Point p; // p хранится в куче вместе с объектом Container
}