Uvod u Stack u Pythonu
Python Stack je općenito struktura podataka koja djeluje na principu "zadnji i prvi". to je apstraktni tip podataka. Nekoliko čestih primjera strukture snopa je špil karata. baš kao i njegov primjer, čak i u programskoj areni Python Stack primjenjuje isti skup protokola. što znači da se sve podatkovne operacije mogu izvoditi samo posljednje u načelu. na određenom vrhu primjerice može se pristupiti samo vrhunskom elementu Python-ovog staka.
Ključne karakteristike stapka u Pythonu
- Ključna ideologija skupa je ona djeluje na principu zadnji u prvom redu.
- Push i pop operacije se koriste za umetanje i brisanje elementa iz snopa.
- Neki ključni primjeri snopa su obrada teksta i pretvaranje izraza.
Dva načina na koji se Stack može implementirati
Tri glavna načina na koji se može realizirati niz je sljedeći,
- Implementirajte snop koristeći kolekciju
- implementirati snop koristeći popis
1. Implementirajte snop koristeći collection
Zbirke su vrste podataka koje se koriste za pohranu zbirki podataka. Struktura snopa podataka mogla bi se primijeniti na praksu u programiranju pytona u kolekciji koristeći klasu deque. deque klasa u osnovi djeluje LIFO redom. donji primjer prikazuje operacije snopa pomoću kolekcija.
Kodirati:
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')
Izlaz:
Obrazloženje:
- Gornji program koristi vrstu podataka za prikupljanje za pripremu snopa. ovaj postupak uključuje uvoz klase deque u zbirku knjižnica. Ovdje se uvoz 'country_list' koristi za izvlačenje kataloga svih zemalja. Sve vrijednosti zemlje izvlače se u varijablu rječnika, jer je izvadak biblioteke zemlje formata dict, gdje je ključ abeceda pod koju država pada, a vrijednost je stvarni naziv zemlje.
- Za postizanje funkcionalnosti slaganja stvara se deque objekt. ovo je tipa tipa. svaki se element u klasi zemlje popunjava u ovaj objekt koristeći petlju za. ovo za petlju konstruira funkcionalnost skupa sa svim ulazima nagomilanim redoslijedom. Za objašnjenje da ovaj podatkovni element djeluje točno poput skupa.
- Primjenjuje se pop operacija. ovdje se svaki element u snopu pojavljuje i ispisuje pomoću pop () funkcije. mogli smo primijetiti da svaki pop () ispisuje najnovije ime zemlje u konzoli, koja u ovom slučaju započinje abecednim zapisom 'z' i ispisuje abecednu notu 'a' kao posljednji skup elemenata.
2. Implementirajte niz pomoću liste
Kao zbirka, pitonski niz može se implementirati i pomoću jednostavnog popisa pythona. Točno reći da bilo koji popis deklariran u pythonu ponaša se kao hrpa po prirodi. pa iskakanje vrijednosti na popisu uvijek vrati zadnju vrijednost u njoj. Donji uzorak koda objašnjava implementaciju snopa pomoću popisa,
Kodirati:
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')
Izlaz:
Objašnjenje:
- Gornji program koristi popis vrsta podataka za pripremu snopa. Ovdje se za postizanje ove funkcionalnosti koristi standardni popis u strukturi podataka python-a.
- Kao i gore navedeni program, i ovdje se uvoz države koristi za izvlačenje kataloga iz svih zemalja. Sve vrijednosti zemlje izvlače se u varijablu rječnika, jer je izvadak biblioteke zemlje formata dict, gdje je ključ abeceda pod koju država pada, a vrijednost je stvarni naziv zemlje.
- Svaki element zemlje klase ispunjava se u ovaj objekt pomoću petlje. ovo za petlju konstruira složen popis sa svim ulazima nagomilanim redoslijedom. Za objašnjenje da ovaj podatkovni element djeluje točno poput skupa. Operacija pop primijenjena je i ovdje, ali za razliku od deque objekta ovdje, operacija se primjenjuje na python popisu.
- Ovdje se svaki element na popisu naslaga iskače i ispisuje pomoću pop () funkcije. Mogli smo primijetiti da svaki pop () ispisuje najnovije ime države na konzoli, što u ovom slučaju počinje s abecednim zapisom 'z' i ispisuje abecedni zapis 'a' kao posljednji skup elemenata.
Operacije snoga izvedene u Pythonu
Neke od njih date su u nastavku:
1. Pseudokod za PUSH rad
- Procijenite glasnoću snopa
- Kada se postigne prelijevanje, obavijestite o statusu i izađite iz programa.
- kada se niz ne prelijeva, volumen se može povećati i element se može dodati vrhu snopa.
2. Pseudo kod za POP rad
- Procijenite glasnoću snopa
- Kada se postigne prelijevanje, obavijestite o statusu i izađite iz programa.
- kada snop ne teče, volumen se može povećati i element se može dodati vrhu snopa.
Zaključak
Sposobnost Pythona da izrazi funkcionalnost snopa na više pristupa pokazuje fleksibilnost ovog super učinkovitog programskog jezika. python izražava svoju klasificiranu sposobnost svojom okretnošću da odgovara gotovo svim potrebama podataka. ovo ovaj jezik čini među najpoželjnijima u areni za razvoj softvera.
Preporučeni članci
Ovo je vodič za snop u Pythonu. Ovdje smo raspravljali o uvodu, Tri načina na koji se Stack može primijeniti, ključne karakteristike snopa. Možete i proći kroz naše druge predložene članke da biste saznali više -
- Matplotlib In Python
- Obrnuti broj u Pythonu
- Python sastavljači
- Rekurzivna funkcija u Pythonu