Увод у Стацк у Питхон-у
Питхон Стацк је генерално структура података која функционише по принципу последњи и први. то је апстрактни тип података. Неколико честих примера структуре снопа је шпил карата. баш као и његов пример, чак и на софтверској арени, Питхон Стацк примењује исти скуп протокола. што значи да се све операције са подацима могу изводити само последње у принципу. на одређеном врху примерка може се приступити само врхунском елементу Питхон стацка.
Кључне карактеристике стака у Питхону
- Кључна идеологија скупа је та да она функционише на крају у првом принципу.
- Пусх и поп операције се користе за уметање и брисање елемента из снопа.
- Неки кључни примери снопа су обрада текста и конверзија израза.
Два начина на који се Стацк може имплементирати
Три главна начина на које се може реализовати низ је сљедећи,
- Имплементирајте сноп користећи колекцију
- имплементирати сноп користећи листу
1. Имплементирајте стацк користећи цоллецтион
Збирке су типови података који се користе за чување збирки података. Структура података снопа може се примијенити на праксу у програмирању питона у колекцији користећи класу декуе. класа декуеа у основи ради по ЛИФО реду. доњи пример приказује операције снопа помоћу колекција.
Шифра:
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')
Излаз:
Објашњење:
- Горњи програм користи врсту података за прикупљање за припрему скупа. овај процес укључује увоз класе декуе у библиотеку колекције. Овде се увоз 'цоунтри_лист' користи за извлачење каталога свих земаља. Све вредности државе извлаче се у променљиву реч, јер је извод библиотеке земље формата дицт, где је кључ абецеда под коју држава пада, а вредност је стварно име земље.
- За постизање функционалности слагања креира се декуе објект. ово је типа типа. сваки елемент из класе земље попуњава се у овај објект користећи петљу. ово за петљу конструише функционалност скупа са свим улазима нагомиланим редоследом. Да бисте објаснили да овај елемент података функционише тачно као сноп.
- Примјењује се поп операција. овде се сваки елемент у низу искаче и штампа помоћу поп () функције. могли бисмо приметити да сваки поп () исписује најновије име државе на конзоли, која у овом случају започиње абецедним нотацијама 'з' и штампа абецедну ноту 'а' као последњи скуп елемената.
2. Имплементирајте стацк користећи Лист
Као колекција, питхон-ов низ може се имплементирати и помоћу једноставне питхон листе. тачно рећи да било која листа декларирана у питхон-у тежи да делује као хрпа по природи. па искакање вредности на листи увек враћа последњу вредност у њој. Нижи узорак кода објашњава имплементацију скупа помоћу листе,
Шифра:
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')
Излаз:
Објашњење:
- Горњи програм користи листу типова података за припрему скупа. Овде се користи стандардна листа у структури података питхон-а за постизање ове функционалности.
- Као и горњи програм, овде се и увоз земље-листе користи за извлачење каталога свих земаља. Све вредности државе извлаче се у променљиву реч, јер је извод библиотеке земље формата дицт, где је кључ абецеда под коју држава пада, а вредност је стварно име земље.
- Сваки елемент земље класе попуњава се у овај објект помоћу петље. ово за петљу конструира сложену листу са свим улазима нагомиланим редоследом. Да бисте објаснили да овај елемент података функционише тачно као сноп. Поп операција се такође примењује овде, али за разлику од декуе објекта овде, операција се примењује на питхон листи.
- Овде се сваки елемент на списку саложен искаче и штампа помоћу поп () функције. Могли смо примјетити да сваки поп () исписује најновије име државе на конзоли, која у овом случају започиње абецедним нотацијама 'з' и исписује абецедну ноту 'а' као посљедњи скуп елемената.
Операције стека изведене у Питхон-у
Неке од њих су дате у наставку:
1. Псеудо код за ПУСХ рад
- Процијените јачину снопа
- Када се постигне преливање, обавестите о статусу и изађите из програма.
- када се низ не прелијева, јачина звука се може повећати и елемент се може додати врху снопа.
2. Псеудо код за ПОП операцију
- Процијените јачину снопа
- Када се постигне преливање, обавестите о статусу и изађите из програма.
- када сноп не тече, запремина се може повећати и елемент се може додати врху снопа.
Закључак
Способност Питхона да изражава функционалност скупа на више приступа показује флексибилност овог супер ефикасног програмског језика. питхон изражава своју класификовану способност својом окретношћу да одговара готово свим структурама података. ово овај језик чини једним од најпожељнијих у арени за развој софтвера.
Препоручени чланци
Ово је водич за Стацк у Питхон-у. Овде смо расправљали о уводу, Три начина на који се Стацк може имплементирати, кључне карактеристике скупа. Можете и да прођете кроз друге наше предложене чланке да бисте сазнали више -
- Матплотлиб Ин Питхон
- Обрнути број у Питхон-у
- Питхон Цомпилерс
- Рекурзивна функција у Питхону