As the indexes into your address map are constants, I think they will not take up any data memory. How much data memory (i.e RAM) is used, depends on the variables that you want to store in it. If there are a mixture of bytes, ints, char strings etc, then use a struct like @UKHeliBob says in #2.