You're a fan of asking extremely complicated questions, huh.

Most likely a 2d array. Each element in that array is something like
struct map_element {
int type;
int height;
int rotation;
}