Amazon Interview Question

How would you implement a stack (with different functionalities)