Introducción a la pila en Python
Python Stack es generalmente una estructura de datos que opera en el principio último en entrar y primero en salir. Es un tipo de datos abstractos. Algunos ejemplos frecuentes de la estructura de la pila es una baraja de cartas. Al igual que su ejemplo, incluso en el ámbito del software, Python Stack aplica el mismo conjunto de protocolos. lo que significa que todas las operaciones de datos pueden llevarse a cabo solo en el principio último en primero en salir. en un momento específico, solo se puede acceder al elemento pinnacle de Python Stack.
Características clave de la pila en Python
- La ideología clave de la pila es que funciona en el último principio, primero en salir.
- Las operaciones push y pop se utilizan para insertar y eliminar un elemento de una pila.
- Algunos ejemplos clave de la pila son el análisis de texto y la conversión de expresiones.
Dos maneras de implementar Stack
Las tres formas principales en que se puede implementar una pila son las siguientes:
- Implemente una pila usando una colección
- implementar una pila usando una lista
1. Implemente la pila usando la colección
Las colecciones son tipos de datos que se utilizan para almacenar colecciones de datos. La estructura de datos de la pila podría aplicarse para practicar en la programación de Python en una colección utilizando la clase deque. la clase deque básicamente opera en el orden LIFO. El siguiente ejemplo muestra las operaciones de la pila utilizando colecciones.
Código:
from country_list import countries_for_language
from collections import deque
# extract all the values of the countries
countries_dict = dict(countries_for_language('en'))
country_values = countries_dict.values()
#Add all the country names to a stack
Country_stack_variable = deque()
for i in country_values:
Country_stack_variable.append(i)
print('Stack variable type :', type(Country_stack_variable), '\n')
print('Stack variable values :', Country_stack_variable, '\n')
while Country_stack_variable:
country_temp = Country_stack_variable.pop()
if country_temp(0) == 'A':
print(country_temp)
if country_temp(0) == 'Z':
print(country_temp)
print('\n Stack variable values after Pop :', Country_stack_variable, '\n')
Salida:
Explicación:
- El programa anterior utiliza un tipo de datos de recopilación para preparar la pila. Este proceso implica la importación de la clase deque en la biblioteca de colección. Aquí la importación 'country_list' se usa para extraer el catálogo de todos los países. Todos los valores de país se extraen en una variable de diccionario porque el extracto de la biblioteca de país tiene un formato dict donde la clave es una notación del alfabeto en el que se encuentra el país y el valor es el nombre real del país.
- Para lograr la funcionalidad de apilamiento se crea un objeto de deque. Esto es del tipo deque. cada elemento en la clase de país se llena en este objeto usando un ciclo for. Esto para bucle construye la funcionalidad de pila con todas las entradas apiladas en orden ascendente. Para dilucidar que este elemento de datos funciona exactamente como una pila.
- Se aplica la operación pop. aquí todos los elementos de la pila se muestran e imprimen utilizando la función pop (). podríamos notar que cada pop () imprime el nombre del país más nuevo en la consola, que en este caso comienza con la notación alfabética 'z' e imprime la notación alfabética 'a' como el último conjunto de elementos.
2. Implemente la pila usando List
Como colección, la pila de Python también se puede implementar mediante una simple lista de Python. precisamente para decir que cualquier lista declarada en python tiende a actuar como una pila por naturaleza. Por lo tanto, hacer aparecer un valor en una lista siempre devuelve el último valor. El siguiente ejemplo de código explica la implementación de una pila usando una lista,
Código:
from country_list import countries_for_language
# extract all the values of the countries
countries_dict = dict(countries_for_language('en'))
country_values = countries_dict.values()
#Add all the country names to a stack
Country_stack_variable = () for i in country_values:
Country_stack_variable.append(i)
print('Stack variable type :', type(Country_stack_variable), '\n')
print('Stack variable values :', Country_stack_variable, '\n')
while Country_stack_variable:
country_temp = Country_stack_variable.pop()
if country_temp(0) == 'A':
print(country_temp)
if country_temp(0) == 'Z':
print(country_temp)
print('\n Stack variable values after Pop :', Country_stack_variable, '\n')
Salida:
Explicacion:
- El programa anterior usa una lista de tipos de datos para preparar la pila. Aquí se utiliza una lista estándar en la estructura de datos de Python para lograr esta funcionalidad.
- Al igual que el programa anterior, aquí también se utiliza la importación 'country_list' para extraer el catálogo de todos los países. Todos los valores de país se extraen en una variable de diccionario porque el extracto de la biblioteca de país tiene un formato dict donde la clave es una notación del alfabeto en el que se encuentra el país y el valor es el nombre real del país.
- Cada elemento en la clase de país se llena en este objeto usando un bucle. Esto para bucle construye la lista apilada con todas las entradas apiladas en orden ascendente. Para dilucidar que este elemento de datos funciona exactamente como una pila. La operación pop también se aplica aquí, pero a diferencia de un objeto deque aquí, la operación se aplica en una lista de Python.
- Aquí, cada elemento de la lista apilada se muestra e imprime utilizando la función pop (). Podríamos notar que cada pop () imprime el nombre del país más nuevo en la consola, que en este caso comienza con la notación alfabética 'z' e imprime la notación alfabética 'a' como el último conjunto de elementos.
Operaciones de pila realizadas en Python
Algunos de ellos se dan a continuación:
1. Pseudocódigo para la operación PUSH
- Evaluar el volumen de la pila.
- Cuando se alcanza el desbordamiento, notifique el estado y salga del programa.
- cuando una pila no se desborda, el volumen puede incrementarse y el elemento puede agregarse a la parte superior de la pila.
2. Pseudocódigo para operación POP
- Evaluar el volumen de la pila.
- Cuando se alcanza el desbordamiento, notifique el estado y salga del programa.
- cuando una pila no fluye, el volumen puede incrementarse y el elemento puede agregarse a la parte superior de la pila.
Conclusión
La capacidad de Python para expresar la funcionalidad de la pila en múltiples enfoques exhibe la flexibilidad de este lenguaje de programación súper eficiente. Python expresa su capacidad clasificada con su agilidad para adaptarse a casi todas las necesidades de estructura de datos. Esto hace que este lenguaje sea uno de los más preferidos en el campo del desarrollo de software.
Artículos recomendados
Esta es una guía para una pila en Python. Aquí discutimos la introducción, Tres formas en que se puede implementar la Pila, Características clave de la pila. También puede consultar nuestros otros artículos sugeridos para obtener más información:
- Matplotlib en Python
- Número inverso en Python
- Compiladores de Python
- Función recursiva en Python