coso loco

pila.py

class Pila(object):
    def __init__(self):
        self._valores = []
        self._maximos = []

    def push(self, x):
        self._valores.append(x)

        ultimo_maximo = self._maximos.pop()
        if x >= ultimo_maximo:
            self._maximos.append(ultimo_maximo)
            self._maximos.append(x)

        else:
            self._maximos.append(ultimo_maximo)

    def pop(self):
        ultimo_valor = self._valores.pop()
        ultimo_maximo = self._maximos.pop()

        if ultimo_valor < ultimo_maximo:
            self._maximos.append(ultimo_maximo)

        return ultimo_valor

    @property
    def max(self):
        maximo = self._maximos.pop()
        self._maximos.append(maximo)
        return maximo