Introducere în Stack în Python
Python Stack este, în general, o structură de date care funcționează după principiul ultimei și primelor ieșiri. este un tip de date abstracte. Câteva exemple frecvente de structură a stivei este un pachet de cărți. la fel ca exemplul său, chiar și în arena de software, Python Stack aplică același set de protocoale. ceea ce înseamnă că toate operațiunile de date pot fi efectuate numai pe ultimul principiu în primul. la un anumit vârf de instanță, se poate accesa numai elementul pinaclu al Python Stack.
Caracteristicile cheie ale stivei în Python
- Ideologia cheie a stivei este că funcționează pe ultimul principiu.
- Operațiile push și pop sunt utilizate pentru inserarea și ștergerea unui element dintr-o stivă.
- Unele exemple cheie ale stivei sunt analizarea textului și conversia expresiei.
Două moduri Stack poate fi implementat
Cele trei moduri majore în care o stivă poate fi pusă în aplicare este după cum urmează,
- Implementați o stivă folosind o colecție
- implementați o stivă folosind o listă
1. Implementați stiva folosind colecția
Colecțiile sunt tipuri de date care sunt utilizate pentru stocarea colecțiilor de date. Structura datelor de stivă ar putea fi aplicată pentru a practica în programarea piton într-o colecție folosind clasa de deque. clasa de deque operează practic în ordinea LIFO. exemplul de mai jos prezintă operațiile de stivă folosind colecții.
Cod:
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')
Rezultat:
Explicaţie:
- Programul de mai sus folosește un tip de date de colectare pentru pregătirea stivei. acest proces implică importul clasei deque în biblioteca colecțiilor. Aici importul „country_list” este utilizat pentru extragerea catalogului tuturor țărilor. Toate valorile țării sunt extrase într-o variabilă de dicționar, deoarece extrasul de bibliotecă de țară are un format dict în care cheia este o notație a alfabetului sub care se încadrează țara, iar valoarea este numele de țară real.
- Pentru realizarea funcționalității de stivuire este creat un obiect deque. acesta este de tipul deque. fiecare element din clasa de țară este completat în acest obiect folosind o pentru o buclă. acest lucru pentru buclă construiește funcționalitatea stivei cu toate intrările acumulate în ordine crescătoare. Pentru elucidarea faptului că acest element de date funcționează exact ca o stivă.
- Se aplică operația pop. aici fiecare element din stivă este afișat și tipărit folosind funcția pop (). am putea observa că fiecare pop () tipărește cel mai nou nume de țară din consolă care, în acest caz, începe cu notația alfabetică „z” și tipărește notația alfabetică „a” ca ultim set de elemente.
2. Implementați stiva folosind List
Ca o colecție, stiva python poate fi, de asemenea, implementată cu ajutorul unei liste simple de pitoni. tocmai pentru a spune orice listă declarată în python tinde să acționeze ca o stivă după natură. astfel încât apăsarea unei valori dintr-o listă întoarce întotdeauna ultima valoare din ea. Exemplul de cod de mai jos explică implementarea unei stive folosind o listă,
Cod:
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')
Rezultat:
Explicație:
- Programul de mai sus folosește o listă de tipuri de date pentru pregătirea stivei. Aici se folosește o listă standard din structura de date python pentru atingerea acestei funcționalități.
- Ca și programul de mai sus, aici importul „country_list” este utilizat pentru extragerea catalogului din toate țările. Toate valorile țării sunt extrase într-o variabilă de dicționar, deoarece extrasul de bibliotecă de țară are un format dict în care cheia este o notație a alfabetului sub care se încadrează țara, iar valoarea este numele de țară real.
- Fiecare element din clasa de țară este completat în acest obiect folosind o buclă. aceasta pentru buclă construiește lista stivuită cu toate intrările acumulate în ordine crescătoare. Pentru elucidarea faptului că acest element de date funcționează exact ca o stivă. Operația pop este aplicată și aici, dar spre deosebire de un obiect deque aici, operația este aplicată pe o listă de pitoni.
- Aici fiecare element din lista stivuită este afișat și tipărit folosind funcția pop (). Am putea observa că fiecare pop () tipărește cel mai nou nume de țară din consolă, care în acest caz începe cu notația alfabetică „z” și tipărește notația alfabetică „a” ca ultim set de elemente.
Operațiuni în stivă efectuate în Python
Unele dintre ele sunt prezentate mai jos:
1. Pseudocod pentru funcționarea PUSH
- Evaluează volumul stivei
- Când s-a ajuns la preaplin, anunțați starea și ieșirea programului.
- când o stivă nu revărsă, atunci volumul poate fi mărit și elementul poate fi adăugat în partea de sus a stivei.
2. Pseudocod pentru funcționarea POP
- Evaluează volumul stivei
- Când s-a ajuns la preaplin, anunțați starea și ieșirea programului.
- când o stivă nu curge, atunci volumul poate fi mărit și elementul poate fi adăugat în partea de sus a stivei.
Concluzie
Abilitatea Python de a exprima funcționalitatea stivei pe mai multe abordări prezintă flexibilitatea acestui limbaj de programare super-eficient. python își exprimă abilitatea clasificată prin agilitatea sa de a satisface aproape toate nevoile structurii de date. acest lucru face ca acest limbaj să fie unul dintre cele mai preferate în arena de dezvoltare software.
Articole recomandate
Acesta este un ghid pentru o stivă din Python. Aici vom discuta introducerea, Trei moduri de Stack pot fi implementate, Caracteristicile cheie ale stivei. Puteți parcurge și alte articole sugerate pentru a afla mai multe -
- Matplotlib În Python
- Numărul invers în Python
- Compilatoare Python
- Funcția recurentă în Python