Úvod do Stacku v Pythone
Python Stack je všeobecne dátová štruktúra, ktorá funguje na princípe last in a first out. je to abstraktný typ údajov. Niekoľko častých príkladov stohovej štruktúry je balíček kariet. rovnako ako jeho príklad, aj v softvérovej aréne používa Python Stack rovnakú sadu protokolov. čo znamená, že všetky operácie s údajmi sa môžu vykonávať iba na princípe „posledný v prvom von“. na konkrétnom konci inštancie je prístupný iba k vrcholku prvku Python Stack.
Kľúčové vlastnosti balíka v Pythone
- Kľúčovou ideológiou stacku je to, že funguje na princípe „last in first out“.
- Operácie push a pop sa používajú na vkladanie a odstraňovanie prvku zo zásobníka.
- Niektoré kľúčové príklady zásobníka sú analýza textu a konverzia výrazu.
Zásobník možno implementovať dvoma spôsobmi
Tri hlavné spôsoby, ako je možné balík implementovať, sú uvedené nižšie,
- Implementujte zásobník pomocou kolekcie
- implementovať zásobník pomocou zoznamu
1. Implementujte zásobník pomocou kolekcie
Kolekcie sú typy údajov, ktoré sa používajú na ukladanie kolekcií údajov. Štruktúra dát zásobníka by sa mohla použiť na prax v programovaní pythonu v kolekcii pomocou triedy deque. trieda Deque funguje v zásade v poradí LIFO. nižšie uvedený príklad zobrazuje operácie zásobníka pomocou kolekcií.
kód:
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')
Výkon :
vysvetlenie:
- Vyššie uvedený program používa typ dát kolekcie na prípravu zásobníka. tento proces zahŕňa import triedy deque do knižnice zbierok. Tu sa používa import krajiny 'country_list' na vytiahnutie katalógu všetkých krajín. Všetky hodnoty krajiny sa extrahujú do slovníkovej premennej, pretože výpis z knižnice krajiny je vo formáte diktátu, kde kľúčom je zápis abecedy, pod ktorú krajina patrí, a hodnota je skutočný názov krajiny.
- Na dosiahnutie funkcie stohovania sa vytvorí deque objekt. toto je typový dekor. každý prvok v triede krajiny je vyplnený do tohto objektu pomocou slučky. to pre slučku vytvára funkciu zásobníka so všetkými vstupmi usporiadanými vzostupne. Na objasnenie toho, že tento dátový prvok funguje presne ako zásobník.
- Použije sa operácia pop. tu sa každý prvok v stohu otvára a tlačí pomocou funkcie pop (). mohli by sme si všimnúť, že každý pop () vytlačí v konzole najnovší názov krajiny, ktorý v tomto prípade začína abecedným zápisom „z“ a vytlačí abecedný zápis „a“ ako poslednú skupinu prvkov.
2. Implementujte zásobník pomocou zoznamu
Ako zbierka sa môže stĺpec pythonu implementovať aj pomocou jednoduchého zoznamu pythónov. presne povedané, každý zoznam deklarovaný v Pythone má sklon pôsobiť ako zásobník podľa povahy. takže vloženie hodnoty do zoznamu vždy vráti poslednú hodnotu v zozname. Nasledujúca ukážka kódu vysvetľuje implementáciu zásobníka pomocou zoznamu,
kód:
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')
Výkon :
Vysvetlenie:
- Vyššie uvedený program používa na prípravu zásobníka zoznam typov údajov. Na dosiahnutie tejto funkcie sa tu používa štandardný zoznam v pythonovej dátovej štruktúre.
- Podobne ako vyššie uvedený program, aj tu sa na vytiahnutie katalógu všetkých krajín používa import „country_list“. Všetky hodnoty krajiny sa extrahujú do slovníkovej premennej, pretože výpis z knižnice krajiny je vo formáte diktátu, kde kľúčom je zápis abecedy, pod ktorú krajina patrí, a hodnota je skutočný názov krajiny.
- Každý prvok v triede krajiny je vyplnený do tohto objektu pomocou slučky. to pre slučku vytvára skladaný zoznam so všetkými vstupmi usporiadanými vzostupne. Na objasnenie toho, že tento dátový prvok funguje presne ako zásobník. Pop operácia sa tu tiež aplikuje, ale na rozdiel od tu umiestneného objektu sa operácia aplikuje na zoznam pythónov.
- Tu sa každý prvok v zozname naskladá a vytlačí pomocou funkcie pop (). Mohli by sme si všimnúť, že každý pop () vytlačí v konzole najnovší názov krajiny, ktorý v tomto prípade začína abecedným zápisom „z“ a vytlačí abecedný zápis „a“ ako poslednú skupinu prvkov.
Zásobníkové operácie vykonávané v Pythone
Niektoré z nich sú uvedené nižšie:
1. Pseudokód pre prevádzku PUSH
- Vyhodnoťte objem zásobníka
- Po dosiahnutí pretečenia upozornite na stavový a výstupný program.
- keď stoh neprebieha, objem sa môže zväčšiť a prvok sa môže pridať na vrchol stohu.
2. Pseudokód pre operáciu POP
- Vyhodnoťte objem zásobníka
- Po dosiahnutí pretečenia upozornite na stavový a výstupný program.
- keď stoh nepochádza, potom sa objem môže zväčšiť a prvok sa môže pridať na vrchol stohu.
záver
Schopnosť Pythonu vyjadriť funkčnosť zásobníka na viacerých prístupoch vykazuje flexibilitu tohto superúčinného programovacieho jazyka. python vyjadruje svoju klasifikovanú schopnosť svojou obratnosťou prispôsobiť sa takmer každej potrebnej dátovej štruktúre. Vďaka tomu je tento jazyk jedným z najvýhodnejších v oblasti vývoja softvéru.
Odporúčané články
Toto je sprievodca po komíne v Pythone. Tu diskutujeme úvod, tri spôsoby, ako je možné implementovať zásobník, kľúčové charakteristiky zásobníka. Viac informácií nájdete aj v ďalších navrhovaných článkoch -
- Matplotlib V Pythone
- Reverzné číslo v Pythone
- Kompilátory Python
- Rekurzívna funkcia v Pythone