Microsoft interview question

Explain LIFO and how to implement