Wprowadzenie do stosu w Pythonie
Python Stack to generalnie struktura danych, która działa na zasadzie „ostatnie weszło i pierwsze wyszło”. jest to abstrakcyjny typ danych. Kilka częstych przykładów struktury stosu to talia kart. podobnie jak w przykładzie, nawet na arenie oprogramowania, Python Stack stosuje ten sam zestaw protokołów. co oznacza, że wszystkie operacje na danych mogą być przeprowadzane tylko na zasadzie „kto pierwszy, ten lepszy”. na konkretnym końcu instancji można uzyskać dostęp tylko do najwyższego elementu stosu Pythona.
Kluczowe cechy stosu w Pythonie
- Kluczową ideologią stosu jest to, że działa on na zasadzie „kto pierwszy, ten lepszy”.
- Operacje push i pop służą do wstawiania i usuwania elementu ze stosu.
- Niektóre kluczowe przykłady stosu to parsowanie tekstu i konwersja wyrażeń.
Można zastosować dwa sposoby stosu
Trzy główne sposoby implementacji stosu są następujące:
- Zaimplementuj stos za pomocą kolekcji
- zaimplementuj stos za pomocą listy
1. Wdróż stos za pomocą kolekcji
Kolekcje to typy danych używane do przechowywania kolekcji danych. Strukturę danych stosu można zastosować do ćwiczenia programowania w języku Python w kolekcji przy użyciu klasy deque. klasa deque działa zasadniczo w kolejności LIFO. poniższy przykład przedstawia operacje na stosie przy użyciu kolekcji.
Kod:
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')
Wynik :
Wyjaśnienie:
- Powyższy program używa typu danych kolekcji do przygotowania stosu. proces ten obejmuje import klasy deque do biblioteki kolekcji. Tutaj import „country_list” służy do wyciągania katalogu wszystkich krajów. Wszystkie wartości kraju są wyodrębniane do zmiennej słownikowej, ponieważ wyciąg z biblioteki kraju ma format dict, w którym kluczem jest zapis alfabetu, pod którym kraj się mieści, a wartość to rzeczywista nazwa kraju.
- W celu uzyskania funkcjonalności stosu tworzony jest obiekt deque. jest to typ deque. każdy element w klasie kraju jest wypełniany w tym obiekcie za pomocą pętli for. ta pętla konstruuje funkcjonalność stosu ze wszystkimi wejściami ułożonymi w porządku rosnącym. Aby wyjaśnić, że ten element danych działa dokładnie jak stos.
- Zostanie zastosowana operacja pop. tutaj każdy element na stosie jest otwierany i drukowany za pomocą funkcji pop (). możemy zauważyć, że każdy pop () drukuje najnowszą nazwę kraju w konsoli, która w tym przypadku zaczyna się od notacji alfabetycznej „z” i notacji alfabetycznej „a” jako ostatniego zestawu elementów.
2. Zaimplementuj stos za pomocą listy
Jako kolekcja stos Pythona można również zaimplementować za pomocą prostej listy python. dokładnie mówiąc, każda lista zadeklarowana w pythonie ma z natury charakter stosu. więc wstawienie wartości na listę zawsze zwraca ostatnią wartość. Poniższy przykładowy kod wyjaśnia implementację stosu przy użyciu listy,
Kod:
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')
Wynik :
Objaśnienie:
- Powyższy program wykorzystuje listę typów danych do przygotowania stosu. Tutaj do osiągnięcia tej funkcji używana jest standardowa lista w strukturze danych Pythona.
- Podobnie jak w przypadku powyższego programu, do wyciągania katalogu wszystkich krajów służy również import „lista_ country”. Wszystkie wartości kraju są wyodrębniane do zmiennej słownikowej, ponieważ wyciąg z biblioteki kraju ma format dict, w którym kluczem jest zapis alfabetu, pod którym kraj się mieści, a wartość to rzeczywista nazwa kraju.
- Każdy element w klasie kraju jest wypełniany do tego obiektu za pomocą pętli. to dla pętli konstruuje listę stosową ze wszystkimi wejściami ułożonymi w porządku rosnącym. Aby wyjaśnić, że ten element danych działa dokładnie jak stos. Tutaj również stosowana jest operacja pop, ale w przeciwieństwie do tutaj obiektu deque, operacja jest stosowana na liście python.
- Tutaj każdy element na liście stosów jest otwierany i drukowany za pomocą funkcji pop (). Zauważyliśmy, że każda pop () drukuje najnowszą nazwę kraju w konsoli, która w tym przypadku zaczyna się od notacji alfabetycznej „z” i notacji alfabetycznej „a” jako ostatniego zestawu elementów.
Operacje na stosie wykonywane w języku Python
Niektóre z nich podano poniżej:
1. Pseudokod dla operacji PUSH
- Oceń objętość stosu
- Po osiągnięciu przepełnienia powiadom status i wyjdź z programu.
- gdy stos się nie przepełnia, można zwiększyć objętość i dodać element na górze stosu.
2. Pseudokod dla operacji POP
- Oceń objętość stosu
- Po osiągnięciu przepełnienia powiadom status i wyjdź z programu.
- gdy stos nie przepływa, wówczas objętość można zwiększyć, a element można dodać na górze stosu.
Wniosek
Zdolność Pythona do wyrażania funkcjonalności stosu na wielu podejściach wykazuje elastyczność tego super wydajnego języka programowania. Python wyraża swoją klasyfikowaną zdolność dzięki zwinności, która pasuje do niemal każdej potrzebnej struktury danych. Dzięki temu język ten należy do najbardziej preferowanych na arenie rozwoju oprogramowania.
Polecane artykuły
Jest to przewodnik po stosie w Pythonie. Tutaj omawiamy wprowadzenie, Trzy sposoby wdrożenia stosu, kluczowe cechy stosu. Możesz także przejrzeć nasze inne sugerowane artykuły, aby dowiedzieć się więcej -
- Matplotlib In Python
- Odwrotna liczba w Pythonie
- Kompilatory Python
- Funkcja rekurencyjna w Pythonie