Uso de la lista como Pila en Python

Python | Uso de la lista como Pila: Aquí, vamos a aprender cómo utilizar listas como pilas en Python ? Aquí, estamos implementando el programa pila mediante el uso de la lista.

En primer lugar, debemos cuenta con el Pila – la pila es una estructura de datos lineal que funciona en el mecanismo LIFO es decir, último en entrar, primero en salir (que significa Última elemento insertado será eliminado (reventado) primero).

Así, para implementar una pila, básicamente tenemos que hacer dos cosas:

  1. Inserción (PUSH) elementos al final de la lista
  2. Extracción (POP) elementos del final de la lista

es decir, ambas operaciones se debe hacer de un extremo.

En Python, podemos implementar una pila mediante el uso de métodos de la lista, ya que tienen la capacidad de insertar o extraer / pop elementos desde el final de la lista.

método que será utilizado:

  1. append (x) : anexa x al final de la lista
  2. pop () : Elimina últimos elementos de la lista

programa a la lista de utilizar la pila

# Python Example: use list as stack 
# Declare a list named as "stack"
stack = [10, 20, 30]
print ("stack elements: ");
print (stack)
# push operation
stack.append(40)
stack.append(50)
print ("Stack elements after push opration...");
print (stack)
# push operation
print (stack.pop (), " is removed/popped...")
print (stack.pop (), " is removed/popped...")
print (stack.pop (), " is removed/popped...")
print ("Stack elements after pop operation...");
print (stack)

salida

stack elements:
[10, 20, 30]
Stack elements after push opration...
[10, 20, 30, 40, 50]
50 is removed/popped...
40 is removed/popped...
30 is removed/popped...
Stack elements after pop operation...
[10, 20]


Deja un comentario

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *