O que voce vai construir

Uma Pilha e uma pilha — adicione e remova so do topo. LIFO = Ultimo a Entrar, Primeiro a Sair.

Operacoes e Big-O:
• push(item) — O(1)
• pop() — O(1)
• peek() — O(1)
• is_empty() — O(1)

Todos O(1) porque so mexemos no topo!

Em Python, usamos uma lista internamente:
Python
class Stack:
    def __init__(self):
        self.items = []
    def push(self, item):
        self.items.append(item)
    def pop(self):
        return self.items.pop()
    def peek(self):
        return self.items[-1]
    def is_empty(self):
        return len(self.items) == 0