A record is pretty much just a programmer defined data type. It combines one or more pieces of information, or potentially different data types, into one unit. Structure wise, it is just a template that defines how to interpret the contents of a sequence of memory locations.
First outside of any class, define the new data type:
public [dataType] fieldName;
..repeat for any number of types..