Implementar una clase simple de pila (Stack) usando Python
Una pila (Stack) es una estructura de datos que sigue el principio de último en entrar, primero en salir (LIFO). Podemos usar una lista de Python para implementar una clase de pila simple. Esta clase contendrá las siguientes operaciones básicas:
push(item): Empuja el elementoitema la cima de la pila.pop(): elimina y devuelve el elemento de la cima de la pila.peek(): devuelve el elemento de la cima de la pila sin eliminarlo.is_empty(): comprueba si la pila está vacía.size(): devuelve el número de elementos de la pila.
Ejemplo
class Stack:
def __init__(self):
self.items = []
def is_empty(self):
return self.items == []
def push(self, item):
self.items.append(item)
def pop(self):
if self.is_empty():
raise IndexError("pop from empty stack")
return self.items.pop()
def peek(self):
if self.is_empty():
raise IndexError("peek from empty stack")
return self.items[-1]
def size(self):
return len(self.items)
def __init__(self):
self.items = []
def is_empty(self):
return self.items == []
def push(self, item):
self.items.append(item)
def pop(self):
if self.is_empty():
raise IndexError("pop from empty stack")
return self.items.pop()
def peek(self):
if self.is_empty():
raise IndexError("peek from empty stack")
return self.items[-1]
def size(self):
return len(self.items)
Análisis del código:
__init__(self): inicializa una lista vacíaitemspara almacenar los elementos de la pila.is_empty(self): comprueba si la pila está vacía; siitemsla lista está vacía, devuelveTrue, de lo contrario devuelveFalse。push(self, item): Agrega el elementoitemalitemsfinal de la lista, es decir, a la cima de la pila.pop(self): elimina y devuelveitemsel último elemento de la lista, es decir, el elemento de la cima de la pila. Si la pila está vacía, lanzaIndexErroruna excepción.peek(self): devuelveitemsel último elemento de la lista, es decir, el elemento de la cima de la pila, sin eliminarlo. Si la pila está vacía, lanzaIndexErroruna excepción.size(self): devuelveitemsla longitud de la lista, es decir, el número de elementos de la pila.
Salida:
Ejemplo
# Ejemplo de uso
stack = Stack()
stack.push(1)
stack.push(2)
stack.push(3)
print(stack.peek()) # Salida: 3
print(stack.pop()) # Salida: 3
print(stack.size()) # Salida: 2
print(stack.is_empty()) # Salida: False
stack.pop()
stack.pop()
print(stack.is_empty()) # Salida: True
stack = Stack()
stack.push(1)
stack.push(2)
stack.push(3)
print(stack.peek()) # Salida: 3
print(stack.pop()) # Salida: 3
print(stack.size()) # Salida: 2
print(stack.is_empty()) # Salida: False
stack.pop()
stack.pop()
print(stack.is_empty()) # Salida: True
En este ejemplo, primero creamos un objeto de pilastack, luego empujamos uno a uno los elementos1、2y3a la pila. Luego examinamos el elemento de la cima (3), y lo eliminamos. Finalmente, comprobamos el tamaño de la pila y si está vacía.
Ejemplo de Python3