Metoda Backtracking

Metoda Backtracking

Categorie: Informatica
Data adăugării: 15.09.2011
Descărcări: 307
Notă: 10 / 10 - 1 vot



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...

Etichete
metoda, backtracking
Referate asemanatoare
statistici website
  • Total referate: 5897
  • Categorii: 21
  • Referate descarcate azi: 1260