Si lo he entendido, te dan la propia clase Stack
(cola LIFO) implementada.
En tu caso usas el método pop para extraer elementos, pero asumes que la clase Stack genera un IndexError
cuando está vacía, lo cual puede ser cierto o no.
Dado que te dejan usar explícitamente el método isEmpty
, en principio te bastaría un ciclo while
que compruebe si la pila tiene aún algún elemento vía mediante dicho método.
El resto es simplemente instanciar una nueva pila (uso indirecto del __init__
) y usar los métodos pop
y push
, el primero sobre la cola recibida y el segundo sobre la creada en cada iteración:
def stack_reversed(stack):
new = Stack()
while not stack.isEmpty():
new.push(stack.pop())
return new
Si estamos ante una cola LIFO (último en entrar, primero en salir, o pila), la invertimos sin más al iterar y agregar a la otra cola simultáneamente, por lo que no necesitas ningún contenedor intermedio. Si fuera una cola FIFO, con solo esos métodos, si necesitaríamos un contenedor intermedio para invertirla.
Para probar podemos implementar una cola muy simple (e ineficiente... XD):
class EmptyStack(Exception):
pass
class Stack:
def __init__(self):
self._data = []
def push(self, item):
self._data.append(item)
def pop(self):
if self._data:
return self._data.pop()
raise EmptyStack()
def isEmpty(self):
return not bool(self._data)
def __str__(self):
return str(self._data)
def stack_reversed(stack):
new = Stack()
while not stack.isEmpty():
new.push(stack.pop())
return new
stack = Stack()
stack.push(5)
stack.push(6)
stack.push(7)
print(stack)
new = stack_reversed(stack)
print(new)
[5, 6, 7]
[7, 6, 5]