Bevezetés a verembe a Python-ban
A Python Stack általában egy olyan adatszerkezet, amely az utolsó be és az első elven működik. ez egy elvont adattípus. Néhány gyakori példa a verem szerkezetére egy kártyapaklit. akárcsak a példája, akár a szoftver arénában is, a Python Stack ugyanazt a protokollt alkalmazza. ami azt jelenti, hogy minden adatművelet csak az utolsó az elsőben elvégezhető. egy adott példány csúcsán csak a Python Stack csúcspontja érhető el.
A Python alapvető karakterisztikája
- A verem legfontosabb ideológiája az, hogy utoljára működjön.
- A push és a pop műveletek egy elem beillesztésére és törlésére szolgálnak.
- A verem néhány fő példája a szöveg elemzése és a kifejezés konvertálása.
A verem kétféle módon valósítható meg
Az alábbi három fő módszer, amellyel a verem megvalósítható:
- Helyezzen el verem egy gyűjtemény segítségével
- verem egy listát használva
1. Vigye be a köteget a gyűjtemény segítségével
A gyűjtemények olyan adattípusok, amelyeket az adatgyűjtések tárolására használnak. A verem adatstruktúrája alkalmazható volt a python programozásának gyakorlatában egy gyűjteményben a deque osztály felhasználásával. a deque osztály alapvetően a LIFO sorrendben működik. az alábbi példa a verem műveleteit ábrázolja gyűjtemények felhasználásával.
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')
Kimenet :
Magyarázat:
- A fenti program gyűjtési adattípust használ a verem előkészítéséhez. ez a folyamat magában foglalja a deque osztály importálását a gyűjtemény könyvtárba. Itt az 'ország_lista' importálásra kerül az összes ország katalógusának kihúzása. Az összes országértéket kibontják egy szótár-változóba, mert az országkönyvtári kivonat diktál formátumban van, ahol a kulcs az ábécé jelölése, amely alá az ország esik, és az érték a tényleges ország neve.
- A halmozási funkció eléréséhez deque objektumot hoznak létre. ez a deque típusú. az országosztály minden elemét kitölti az objektumba egy a-hurok használatával. ez a loop létrehozza a verem funkcionalitását, az összes bemenetet növekvő sorrendben rakva. Annak tisztázására, hogy ez az adatelem pontosan úgy működik, mint egy verem.
- A pop művelet végrehajtva. itt a verem minden elemét felpattanják és kinyomtatják a pop () függvénnyel. Megfigyeltük, hogy minden pop () a konzolon nyomtatja a legújabb országnevet, amely ebben az esetben a „z” betűrendű jelöléssel kezdődik, és az „a” ábécé jelölést az utolsó elemkészletként nyomtatja ki.
2. Helyezze el a köteget a Lista segítségével
Gyűjteményként a python stack egy egyszerű python listával is megvalósítható. Pontosan mondani kell, hogy a python-ban deklarált összes lista természeténél fogva halom. tehát egy érték megadása a listán mindig az utolsó értéket adja vissza. Az alábbi kódminta magyarázza egy verem megvalósítását egy lista felhasználásával,
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')
Kimenet :
Magyarázat:
- A fenti program az adattípusok listáját használja a verem előkészítéséhez. Itt a Python adatszerkezetben egy szabványos listát kell használni ennek a funkciónak a eléréséhez.
- A fenti programhoz hasonlóan itt is az 'ország_lista' importálásra kerül az összes ország katalógusának kihúzása. Az összes országértéket kibontják egy szótár-változóba, mert az országkönyvtári kivonat diktál formátumban van, ahol a kulcs az ábécé jelölése, amely alá az ország esik, és az érték a tényleges ország neve.
- Az országosztály minden elemét hurok segítségével kitölti az objektumba. ez a hurok számára készíti a halmozott listát, az összes bemenetet növekvő sorrendben rakva. Annak tisztázására, hogy ez az adatelem pontosan úgy működik, mint egy verem. A pop műveletet itt is alkalmazzák, de ellentétben egy itt levő objektummal, a műveletet egy python listán kell alkalmazni.
- Itt a halmozott lista minden elemét felpattanja és kinyomtatja a pop () függvény segítségével. Megállapíthatjuk, hogy minden pop () a konzolon nyomtatja a legújabb országnevet, amely ebben az esetben a „z” betűrendű jelöléssel kezdődik, és az „a” ábécé jelölést az utolsó elemkészletként nyomtatja ki.
A Python-ban végrehajtott veremműveletek
Néhányan az alábbiakban találhatók:
1. Álnévkód a PUSH működéséhez
- Értékelje ki a verem mennyiségét
- Amikor a túlcsordulás elérte, értesítse az állapotot és a kilépési programot.
- Ha a verem nem túlcsordul, akkor a hangerőt növelheti, és az elemet hozzáadhatja a verem tetejéhez.
2. Pszeudokód a POP működéséhez
- Értékelje ki a verem mennyiségét
- Amikor a túlcsordulás elérte, értesítse az állapotot és a kilépési programot.
- ha egy halom nem folyik alatt, akkor a hangerőt növelhetjük, és az elemet hozzáadhatjuk a halom tetejéhez.
Következtetés
A Python azon képessége, hogy több megközelítésben kifejezze a verem funkcionalitását, megmutatja ennek a szuperhatékony programozási nyelvnek a rugalmasságát. A python osztályozott képességét fejezi ki agilitással, hogy szinte minden adatszerkezet igényét kielégítse. ez teszi ezt a nyelvet a legelőnyösebbnek a szoftverfejlesztési arénában.
Ajánlott cikkek
Ez egy útmutató a Python Stack-hez. Itt tárgyaljuk a bevezetést, a verem háromféle megvalósításának módját, a verem főbb jellemzőit. A további javasolt cikkeken keresztül további információkat is megtudhat -
- Matplotlib a Pythonban
- Fordított szám Pythonban
- Python összeállítók
- Rekurzív funkció a Pythonban