Amadeus interview question

Explain real time application of different data structures