Amadeus interview question

Explain One application of stack and linked list and code it