I will not pretend I know everything, but when you say what data structure is the most memory efficient, if you are talking about storage space in either your primary or secondary memories then an int is an int, it takes up a particular amount of space no matter how you organise is.