Uvod v Stack v Pythonu
Python Stack je na splošno podatkovna struktura, ki deluje po principu "zadnji in prvi". gre za abstraktno vrsto podatkov. Nekaj pogostih primerov strukture skladov je krog kart. podobno kot njegov primer, tudi v programski areni Python Stack uporablja enak nabor protokolov. kar pomeni, da se lahko vse podatkovne operacije izvajajo samo zadnji, v prvi vrsti. na določenem namigu lahko dostopate le do vrha elementa Python Stack.
Ključne značilnosti sklada v Pythonu
- Ključna ideologija sklada je, da deluje nazadnje v prvi vrsti.
- Operacije push in pop se uporabljajo za vstavljanje in brisanje elementa iz sklada.
- Nekaj ključnih primerov sklada je razčlenitev besedila in pretvorba izrazov.
Na dva načina je mogoče uporabiti Stack
Spodaj so predstavljeni trije glavni načini izvedbe svežnja,
- Izvedite sklad z uporabo zbirke
- izvedite sklad z uporabo seznama
1. Izvedite sklad z uporabo collection
Zbirke so tipi podatkov, ki se uporabljajo za shranjevanje zbirk podatkov. Strukturo podatkovnih skladov lahko uporabimo za prakso v programiranju python-a v zbirki z uporabo razreda deque. razred deque v osnovi deluje v vrstnem redu LIFO. spodnji primer prikazuje operacije zlaganja s pomočjo zbirk.
Koda:
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')
Izhod:
Pojasnilo:
- Zgornji program uporablja vrsto podatkov za zbiranje za pripravo nabora. ta postopek vključuje uvoz razreda deque v zbirko knjižnice. Tu se uvoz 'country_list' uporablja za izvleček kataloga vseh držav. Vse vrednosti države se izločijo v slovarsko spremenljivko, ker je izvleček knjižnice države v obliki dict, kjer je ključ zapis abecede, pod katero država spada, vrednost pa dejansko ime države.
- Za doseganje funkcionalnosti zlaganja se ustvari objekt deque. to je tipa deque. vsak element v razredu države se v ta predmet napolni z zanko. to za zanko tvori funkcionalnost zlaganja z vsemi vhodi, zbranimi v naraščajočem vrstnem redu. Za razjasnitev, da ta podatkovni element deluje točno kot sklad.
- Uporabi se pop operacija. tukaj se vsak element v nizu pokaže in natisne s funkcijo pop (). lahko opazimo, da vsak pop () na konzoli natisne najnovejše ime države, ki se v tem primeru začne z abecednim zapisom 'z' in natisne abecedno noto 'a' kot zadnji niz elementov.
2. Izvedite sklad z uporabo seznama
Kot zbirko je lahko sklad python izveden tudi s preprostim seznamom pythonov. natančno rečeno, vsak seznam, prijavljen v pythonu, ponavadi deluje kot kup. zato popping vrednost na seznamu vedno vrne zadnjo vrednost v njem. Spodnji vzorec kode razlaga izvajanje sklada s pomočjo seznama,
Koda:
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')
Izhod:
Pojasnilo:
- Zgornji program uporablja seznam vrst podatkov za pripravo sklada. Tu je za doseganje te funkcionalnosti uporabljen standardni seznam v podatkovni strukturi python.
- Kot zgornji program se tudi tukaj uvozi 'country_list' uporablja za izvleček kataloga vseh držav. Vse vrednosti države se izločijo v slovarsko spremenljivko, ker je izvleček knjižnice države v obliki dict, kjer je ključ zapis abecede, pod katero država spada, vrednost pa dejansko ime države.
- Vsak element v razredu države se v ta predmet napolni z zanko. to za zanko oblikuje zložen seznam z vsemi vhodi, zbranimi v naraščajočem vrstnem redu. Za razjasnitev, da ta podatkovni element deluje točno kot sklad. Operacija pop je uporabljena tudi tukaj, vendar za razliko od deque objekta tukaj je operacija uporabljena na seznamu python.
- Tu se vsak element na seznamu zloženk pokaže in natisne s funkcijo pop (). Lahko opazimo, da vsak pop () v konzolo natisne najnovejše ime države, ki se v tem primeru začne z abecednim zapisom 'z' in natisne abecedno noto 'a' kot zadnji niz elementov.
Operacije zlaganja, izvedene v Pythonu
Nekatere od njih so navedene spodaj:
1. Pseudocode za delovanje PUSH
- Ocenite prostornino zloženke
- Ko dosežete preliv, obvestite o stanju in zapustite program.
- kadar se sklad ne preplavi, lahko glasnost povečate in element lahko dodate na vrh.
2. Psevdokod za delovanje POP
- Ocenite prostornino zloženke
- Ko dosežete preliv, obvestite o stanju in zapustite program.
- kadar sveženj ne teče, lahko glasnost povečate in element lahko dodate na vrh.
Zaključek
Sposobnost Pythona, da izrazi funkcionalnost zlaganja na več pristopih, kaže na prožnost tega nadvse učinkovitega programskega jezika. python izraža klasificirano sposobnost s svojo spretnostjo, da ustreza skoraj vsem potrebnim podatkovnim strukturam. zato je ta jezik med najprimernejšimi v areni za razvoj programske opreme.
Priporočeni članki
To je vodnik za sklad v Python-u. Tukaj razpravljamo o uvodu, Tri načine, kako lahko izvajate sklad, Ključne značilnosti sklada. Obiščite lahko tudi druge naše predlagane članke, če želite izvedeti več -
- Matplotlib In Python
- Povratna številka v Pythonu
- Prevajalci Python
- Rekurzivna funkcija v Pythonu