Úvod do zásobníku v Pythonu
Python Stack je obecně datová struktura, která funguje na principu last in a first out. je to abstraktní datový typ. Několik častých příkladů stackové struktury je balíček karet. stejně jako jeho příklad, i v softwarové aréně používá Python Stack stejnou sadu protokolů. což znamená, že všechny datové operace mohou být prováděny pouze na principu „last in first out“. na konkrétní špičce instance je přístupný pouze k vrcholku prvku Python Stack.
Klíčové vlastnosti zásobníku v Pythonu
- Klíčovou ideologií stacku je to, že funguje na principu first in first out.
- Operace push a pop se používají pro vkládání a mazání prvku ze zásobníku.
- Některé klíčové příklady zásobníku jsou analýza textu a převod výrazu.
Zásobník lze implementovat dvěma způsoby
Tři hlavní způsoby, jak lze zásobník implementovat, jsou níže,
- Implementujte zásobník pomocí kolekce
- implementovat zásobník pomocí seznamu
1. Implementujte zásobník pomocí kolekce
Kolekce jsou datové typy, které se používají k ukládání sbírek dat. Struktura dat zásobníku mohla být použita pro praxi v programování pythonu v kolekci pomocí třídy deque. třída deque funguje v zásadě v pořadí LIFO. Níže uvedený příklad ukazuje operace zásobníku pomocí kolekcí.
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ýstup :
Vysvětlení:
- Výše uvedený program používá typ dat kolekce pro přípravu zásobníku. tento proces zahrnuje import třídy deque do knihovny kolekce. Zde se pro vytáhnutí katalogu všech zemí používá import „country_list“. Všechny hodnoty země jsou extrahovány do slovníku proměnné, protože výpis z knihovny zemí je ve formátu diktátu, kde klíčem je zápis abecedy, pod kterou země spadá, a hodnota je skutečný název země.
- Pro dosažení funkce stohování je vytvořen objekt deque. to je typu deque. každý prvek ve třídě země je do tohoto objektu vyplněn pomocí smyčky for for. to pro smyčku vytvoří funkci zásobníku se všemi vstupy nashromážděnými vzestupně. Pro vysvětlení, že tento datový prvek funguje přesně jako zásobník.
- Použije se operace pop. zde je každý prvek v zásobníku vylisován a vytištěn pomocí funkce pop (). mohli bychom si všimnout, že každý pop () vytiskne nejnovější název země v konzole, která v tomto případě začíná abecedním zápisem 'z' a vytiskne abecední zápis 'a' jako poslední sadu prvků.
2. Implementujte zásobník pomocí seznamu
Jako sbírku lze python stack implementovat také pomocí jednoduchého seznamu pythonů. přesně řečeno, každý seznam deklarovaný v pythonu má sklon chovat se jako zásobník podle povahy. takže vložení hodnoty do seznamu vždy vrátí poslední hodnotu v seznamu. Níže uvedený příklad kódu vysvětluje implementaci zásobníku pomocí seznamu,
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ýstup :
Vysvětlení :
- Výše uvedený program používá seznam datových typů pro přípravu zásobníku. K dosažení této funkce se zde používá standardní seznam ve pythonové datové struktuře.
- Stejně jako výše uvedený program i zde se pro vytáhnutí katalogu všech zemí používá import „country_list“. Všechny hodnoty země jsou extrahovány do slovníku proměnné, protože výpis z knihovny zemí je ve formátu diktátu, kde klíčem je zápis abecedy, pod kterou země spadá, a hodnota je skutečný název země.
- Každý prvek ve třídě země je do tohoto objektu vyplněn pomocí smyčky. to pro smyčku vytvoří skládaný seznam se všemi vstupy nashromážděnými vzestupně. Pro vysvětlení, že tento datový prvek funguje přesně jako zásobník. Pop operace se zde také aplikuje, ale na rozdíl od zde vytvořeného objektu se operace aplikuje na seznam pythonů.
- Zde je každý prvek v seznamu naskládán a vytištěn pomocí funkce pop (). Mohli bychom si všimnout, že každý pop () vytiskne nejnovější název země v konzole, která v tomto případě začíná abecedním zápisem 'z' a vytiskne abecední zápis 'a' jako poslední sadu prvků.
Zásobníkové operace prováděné v Pythonu
Některé z nich jsou uvedeny níže:
1. Pseudokód pro provoz PUSH
- Vyhodnoťte objem zásobníku
- Po dosažení přetečení informujte stav a ukončete program.
- když zásobník nepřetéká, pak může být objem zvýšen a prvek může být přidán na vrchol zásobníku.
2. Pseudokód pro provoz POP
- Vyhodnoťte objem zásobníku
- Po dosažení přetečení informujte stav a ukončete program.
- když stoh neprotéká, může být objem zvýšen a prvek může být přidán na vrchol stohu.
Závěr
Schopnost Pythonu vyjádřit funkčnost zásobníku na více přístupech ukazuje flexibilitu tohoto vysoce efektivního programovacího jazyka. python vyjadřuje svou utajovanou schopnost svou obratností přizpůsobit se téměř každé datové struktuře, kterou potřebuje. Díky tomu je tento jazyk jedním z nejvýhodnějších v oblasti vývoje softwaru.
Doporučené články
Toto je průvodce po Stack v Pythonu. Zde diskutujeme úvod, tři způsoby, jak implementovat zásobník, klíčové vlastnosti zásobníku. Další informace naleznete také v dalších navrhovaných článcích -
- Matplotlib V Pythonu
- Reverzní číslo v Pythonu
- Kompilátory Pythonu
- Rekurzivní funkce v Pythonu