Microsoft interview question

Define some basic data structures