Ссылочные типы (классы, замыкания) хранятся в куче (Heap).
Типы, хранящиеся по значению (структуры, перечисления, кортежи, базовые типы вроде Int, Bool, String), хранятся в стеке (Stack), кроме случаев, когда они являются частью ссылочного типа или захвачены замыканием – тогда они хранятся в куче.