Pergunta de entrevista da empresa Microsoft

How would you implement a stack?