Question

da exemplu de un algoritm tema informatica

Answer 1

Ex : Algoritmul lui Lee. Acest algoritm utilizeaza coada si stiva. De exemplu avem problema:
--> Intr-un labirint se afla un soricel si o branza. Aflati cati pasi trb sa faca -->minim <-- soricelul pt a ajunge la branza.
Rezolvare:
Utilizam vectorii de directie si  punem fiecare posibilitate de a te plimba prin matrice(labirintul) in stiva. PArcurgem intre timp stiva cu doua pozitii : prim si ultim. Ultim = poz ultimului element ; prim = poz primului element(aavem nevoie de prim pt ca cu ajutorul lui parcurgem stiva, de fiecare data scotand din matrice elementul de pe pozitia prim : prim ++)