Ubisoft Interview Question

How would you implement a stack?