Cómo crear pilas utilizando listas en Python

Puede utilizar listas para crear 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. Desafortunadamente, Python no proporciona una pila como una colección.

Sin embargo, sí proporciona listas, y se puede utilizar un lista como una pila perfectamente aceptable. Los siguientes pasos le ayudarán a crear un ejemplo del uso de un lista como una pila.

1

Abra una ventana de Python Archivo.

Usted ve un editor en el que puede escribir el código de ejemplo.

2

Escriba el siguiente código en la ventana - presione ENTRAR después de cada línea:

MyStack = [] = StackSize 3def DisplayStack (): print ("Pila actualmente contiene:") para el artículo en MyStack: print (punto) def Empuje (Value): si len (MyStack) lt; StackSize: MyStack.append (Valor) else: print ("Pila está lleno!") Def pop (): si len (MyStack)> 0: MyStack.pop () else: print ("Stack está vacía.") Empuje ( 1) Pulse (2) Empuje (3) DisplayStack () entrada ("Pulse cualquier tecla cuando esté listo ...") Pulse (4) DisplayStack () entrada ("Pulse cualquier tecla cuando esté listo ...") Pop () DisplayStack () de entrada ("Pulse cualquier tecla cuando esté listo ...") Pop () Pop () Pop () DisplayStack ()

En este ejemplo, la aplicación crea una lista y una variable para determinar el tamaño máximo de la pila. Pilas normalmente tienen un intervalo de tamaño específico. Esta es ciertamente una muy pequeña pila, pero sirve bien para las necesidades del ejemplo.

Pilas trabajan 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 Pop () 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 eliminarlos. Hay cuatro secciones principales de ejercicios que ponen a prueba la funcionalidad de pila.

Cómo crear pilas utilizando listas en Python
Cómo crear pilas utilizando listas en Python Agrandar
3

Elija Módulo Run-Run.

Usted ve una ventana abierta Python Shell. La aplicación llena la pila con la información y luego lo muestra en pantalla. En este caso, 3 es en la parte superior de la pila porque es el último valor añadido.

Cómo crear pilas utilizando listas en Python
Cómo crear pilas utilizando listas en Python Agrandar
4

Presione ENTRAR.

La aplicación intenta empujar a otro valor en la pila. Sin embargo, la pila está llena, por lo que no la tarea.

Cómo crear pilas utilizando listas en Python
Cómo crear pilas utilizando listas en Python Agrandar
5

Presione ENTRAR.

La aplicación aparece un valor de la parte superior de la pila. Recuerde que 3 es la parte superior de la pila, por lo que es el valor que falta.

Cómo crear pilas utilizando listas en Python
Cómo crear pilas utilizando listas en Python Agrandar
6

Presione ENTRAR.

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 (demasiados registros) y subdesbordamientos (muy pocos registros).




» » » » Cómo crear pilas utilizando listas en Python