metoda backtracking



stiva este acea forma de organizare a datelor structura de date cu proprietatea ca operatiile de introducere si scoatere a datelor se fac in vrful ei.
stivele se pot simula utiliznd vectori.
fie sti un vector. st1, st2, ..., stn pot retine numai litere sau numai cifre. o variabila k indica in permanenta vrful stivei.
exemplificam, in continuare, modul de lucru cu stiva

in stiva initial vida se introduce litera a, vrful stivei va fi la nivelul 1 k-1


introducem in stiva litera b, deci k va lua valoarea 2


scoatem din stiva pe b a nu poate fi scos

scoatem din stiva pe a stiva ramne vida


n mod practic la scoaterea unei variabile din stiva, scade cu 1 valoarea variabilei ce indica vrful stivei, iar atunci cnd scriem ceva in stiva, o eventuala valoare reziduala se pierde
pe un anumit nivel se retine, de regula, o sing...