Pergunta de entrevista da empresa Fidelity Investments

how to use doubly linked list to implement stack?