How to know which data structure should be implemented in a particular program?

Question

Often when we come across a particular programmig question we try to figure out the logic to solve the programming problem. And that logic has to implemented with the help of a data structure. How to know which data structure is the most feasible for a particular program?

Answer 1

First you have to understand how the different types of data structures work.
Then you have to analyze your problem and answer some questions like: Do i have alot of memory to use? Does this program need alot of memory? Will this program use alot of entries? (...)
Finally you choose the best data structure based on those requirements!