Microsoft Interview Question

Explain LIFO and how to implement