¿Es un stack o una cola? Supongamos que quieres un stack:
class Stack:
def __init__(self):
self._stack = []
def push(self, elemento):
self._stack.append(elemento)
def pop(self):
if len(self._stack) == 0:
raise ValueError
return self._stack.pop()
El stack se implementa con una lista, que hace fácil implementar push
: es cosa de hacer un append
a la lista.
El pop
requiere verificar que haya algo que sacar del stack. Si está vacio, el método genera una excepción ValueError
.
Demo
class Stack:
def __init__(self):
self._stack = []
def push(self, elemento):
self._stack.append(elemento)
def pop(self):
if len(self._stack) == 0:
raise ValueError
return self._stack.pop()
st = Stack()
st.push("1")
st.push("2")
st.push("3")
print(st.pop())
print(st.pop())
print(st.pop())
print(st.pop())
produce:
3
2
1
Traceback (most recent call last):
File "/home/candid/.config/JetBrains/PyCharmCE2021.2/scratches/scratch_8.py", line 21, in <module>
print(st.pop())
File "/home/candid/.config/JetBrains/PyCharmCE2021.2/scratches/scratch_8.py", line 10, in pop
raise ValueError
ValueError
Process finished with exit code 1
Como pusimos tres valores en el stack y luego sacamos cuatro, en el último intento se produjo una excepción.
Cola
Si en lugar de un stack quieres implementar una cola (queue), es cosa de cambiar
return self._stack.pop()
en el método pop()
por
return self._stack.pop(0)
push
estas asignando a una variable, que en principio era una lista, una sola variable que puede ser cualquier cosa, lo ideal es añadir eso a la fila y no reemplazar y borrar toda la fila. Eso también podría ocasionar el error ya queself.push
deja de ser una lista y deja de tener sus métodos de lista