Introduksjon til Stack in Python
Python Stack er generelt en datastruktur som fungerer etter siste inn og første ut prinsipp. det er en abstrakt datatype. Noen få hyppige eksempler på stakkonstruksjon er kortstokken. Python Stack bruker akkurat dets eksempel, selv på programvarearenaen det samme settet med protokoller. noe som betyr at alle dataoperasjoner bare kan utføres etter først-ut-prinsippet. på et spesifikt tips, for eksempel, er det bare pinnacle-elementet i Python Stack som er tilgjengelig.
Viktige kjennetegn på stabelen i Python
- Nøkkelideologien til stabelen er at den fungerer etter først-ut-prinsippet.
- Trykk- og popoperasjonene brukes til å sette inn og slette et element fra en stabel.
- Noen viktige eksempler på stabelen er tekstpersponering og konvertering av uttrykk.
To måter Stack kan implementeres
De tre viktigste måtene en stabel kan implementeres på er som nedenfor,
- Implementere en stabel ved hjelp av en samling
- implementere en stabel ved hjelp av en liste
1. Implementere stabel ved bruk av samling
Samlinger er datatyper som brukes til å lagre samlinger av data. Stabeldatasstrukturen kan brukes til å øve på python-programmering i en samling ved bruk av deque klassen. Deque-klassen fungerer i utgangspunktet i LIFO-rekkefølgen. eksemplet nedenfor viser stabeloperasjonene ved bruk av samlinger.
Kode:
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')
Utgang:
Forklaring:
- Programmet over bruker en samling datatype for å klargjøre stabelen. denne prosessen innebærer å importere blekklassen i samlingsbiblioteket. Her brukes importen 'country_list' til å trekke ut katalogen over alle landene. Alle landsverdier blir trukket ut i en ordboksvariabel fordi landbibliotekekstraktet er av et diktert format der nøkkelen er en notasjon av alfabetet som landet faller under og verdien er det faktiske landets navn.
- For å oppnå stabelfunksjonaliteten opprettes et tykkeobjekt. dette er av typen deque. hvert element i landsklassen fylles inn i dette objektet ved å bruke en for en løkke. dette for loop konstruerer stabelfunksjonaliteten med alle inngangene stablet opp i stigende rekkefølge. For å belyse at dette dataelementet fungerer nøyaktig som en stabel.
- Pop-operasjonen brukes. her blir hvert element i stabelen spratt og skrevet ut ved hjelp av pop () -funksjonen. vi kan merke at hver pop () skriver ut det nyeste landnavnet i konsollen som i dette tilfellet begynner med den alfabetiske notasjonen 'z' og skriver ut den alfabetiske notasjonen 'a' som det siste settet med elementer.
2. Implementere stabel ved hjelp av Liste
Som samling kan pytonstabelen også implementeres ved hjelp av en enkel pytonliste. nettopp å si at enhver liste erklært i python har en tendens til å fungere som en stabel av natur. så dukker en verdi på en liste alltid tilbake den siste verdien i den. Nedenstående kodeeksempel forklarer implementeringen av en stabel ved hjelp av en liste,
Kode:
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')
Utgang:
Forklaring:
- Programmet over bruker en liste over datatyper for å klargjøre stabelen. Her brukes en standardliste i python-datastrukturen for å oppnå denne funksjonaliteten.
- Som programmet ovenfor, brukes også 'country_list' import for å trekke ut katalogen over alle landene. Alle landsverdier blir trukket ut i en ordboksvariabel fordi landbibliotekekstraktet er av et diktert format der nøkkelen er en notasjon av alfabetet som landet faller under og verdien er det faktiske landets navn.
- Hvert element i landsklassen fylles inn i dette objektet ved hjelp av en løkke. dette for sløyfe konstruerer den stablede listen med alle inngangene stablet opp i stigende rekkefølge. For å belyse at dette dataelementet fungerer nøyaktig som en stabel. Pop-operasjonen brukes også her, men i motsetning til på et deque-objekt her, blir operasjonen brukt på en python-liste.
- Her blir hvert element i den stablede listen spratt og skrevet ut ved hjelp av pop () -funksjonen. Vi kan merke at hver pop () skriver ut det nyeste landnavnet i konsollen som i dette tilfellet begynner med den alfabetiske notasjonen 'z' og skriver ut den alfabetiske notasjonen 'a' som det siste settet med elementer.
Stabeloperasjoner utført i Python
Noen av dem er gitt nedenfor:
1. Pseudokode for PUSH-drift
- Evaluer volumet av stabelen
- Når overløpet er nådd, må du varsle status og exit-programmet.
- når en bunke ikke er overfylt, kan volumet økes og elementet kan legges til toppen av bunken.
2. Pseudokode for POP-drift
- Evaluer volumet av stabelen
- Når overløpet er nådd, må du varsle status og exit-programmet.
- når en bunke ikke er under flytende, kan volumet økes og elementet kan legges til toppen av bunken.
Konklusjon
Pythons evne til å uttrykke stabelfunksjonaliteten på flere tilnærminger viser fleksibiliteten til dette supereffektive programmeringsspråket. python uttrykker sin klassifiserte evne med sin smidighet til å passe til nesten alle datastrukturer behov. dette gjør dette språket til det mest foretrukne i programvareutviklingsarenaen.
Anbefalte artikler
Dette er en guide til en Stack in Python. Her diskuterer vi introduksjonen, Tre måter Stack kan implementeres, Nøkkelegenskaper til bunken. Du kan også gå gjennom de andre foreslåtte artiklene våre for å lære mer–
- Matplotlib I Python
- Omvendt nummer i Python
- Python-kompilatorer
- Rekursiv funksjon i Python