Além da implementação em aula, e do uso de list mencionado em "Para saber mais", este artigo apresenta outras duas possibilidades interessantes, utilizando collections.deque
(que vimos na aula de listas duplamente ligadas) [https://docs.python.org/3/library/collections.html#collections.deque] e queue.LifoQueue
[https://docs.python.org/3/library/queue.html](de Last-In-First-Out), com vantagens e desvantagens de cada.
Abraços.