Vrsta in sklad

Modul sklad.py

Izvedi Počisti



Simulacija

Vaja

V programiranju sta vrsta in sklad uporabna za reševanje zelo raznolikih problemov. Oglejmo si primer:

Primer

Nalogo, ki se morda zdi zahtevna, brez večjih težav rešimo s skladom. Ustvarimo prazen sklad, nato pa se sprehodimo po znakih v nizu. Ko naletimo na predklepaj, ga dodamo na sklad. Ko naletimo na zaklepaj, odstranimo vrhnji predklepaj s sklada. Če se ta predklepaj ujema s pravkar prebranim zaklepajem, nadaljujemo z naslednjim znakom niza, sicer pa postopek takoj končamo in vrnemo False. Če pridemo do konca niza, preverimo, ali je sklad prazen; če je, vrnemo True, sicer pa vrnemo False.