Cómo crear pilas utilizando listas en python
Se puede utilizar para crear listas de pilas en Python. Una pila es una estructura de programación muy útil porque se puede utilizar para guardar un entorno de ejecución de aplicaciones (el estado de las variables y otros atributos del entorno de la aplicación en un momento dado) o como un medio para determinar un orden de ejecución. Por desgracia, Python no proporciona una pila como una colección.
Sin embargo, sí proporciona listas, y se puede utilizar una lista como una pila perfectamente aceptable. Los siguientes pasos le ayudan a crear un ejemplo del uso de una lista como una pila.
1Abrir una ventana de Python Archivo
Ves un editor en el que puede escribir el código de ejemplo.
Video: Programacion Python 41 : Implementacion Pilas
2Escriba el siguiente código en la ventana - presione ENTRAR después de cada línea:
MyStack = [] StackSize = 3def DisplayStack (): print ("Actualmente pila contiene:") Para el artículo en MyStack: impresión (Elemento) def Empuje (Valor): si len (MyStack) lt; StackSize: MyStack.append (Valor) else: print ("Pila está llena!") Pop def (): if len (MyStack) gt; 0: MyStack.pop () else: print ("Pila está vacía.") De inserción (1) de inserción (2) de inserción (3) DisplayStack () de entrada ("Presiona cualquier tecla cuando estés listo...") De inserción (4) DisplayStack () de entrada ("Presiona cualquier tecla cuando estés listo...") Pop () DisplayStack () de entrada ("Presiona cualquier tecla cuando estés listo...") Pop () Pop () Pop () DisplayStack ()
En este ejemplo, la aplicación crea una lista y una variable para determinar el tamaño de pila máxima. Pilas normalmente tienen un intervalo de tamaño específico. Este es sin duda un muy pequeño pila, pero sirve bien para las necesidades del ejemplo.
Las pilas funcionan empujando un valor en la parte superior de la pila y hacer estallar los valores detrás de la parte superior de la pila. los Empujar() y Popular() funciones realizan estas dos tareas. El código agrega DisplayStack () para que sea más fácil ver el contenido de la pila según sea necesario.
El código restante ejerce la pila (Demuestra su funcionalidad) empujando los valores en ella y luego la eliminación de ellos. Hay cuatro secciones principales de ejercicios que ponen a prueba la funcionalidad de pila.
3Seleccione Ejecutar → Módulo Run
Aparece una ventana abierta Python Shell. La aplicación se llena la pila con información y luego lo muestra en pantalla. En este caso, la figura 3 es en la parte superior de la pila porque es el último valor añadido.
4Pulse Intro
La aplicación intenta empujar otro valor en la pila. Sin embargo, la pila está llena, por lo que falla la tarea.
Video: Python 2.7 POO Tutorial 5 Estructura de Datos-Pila Parte 1
5Pulse Intro
La aplicación aparece un valor desde la parte superior de la pila. Hay que recordar que 3 es la parte superior de la pila, por lo que es el valor que falta.
Video: Programacion Python 40: Pilas y Colas (concepto)
6Pulse Intro
La aplicación intenta hacer estallar más valores de la pila de lo que contiene, lo que resulta en un error. Cualquier aplicación de pila que se crea debe ser capaz de detectar tanto los desbordamientos (demasiadas entradas) y underflow (muy pocos registros).