Informatică Alte teme
Exercitii cu stive si cozi
Exercițiile cu stive și cozi exersează structuri de date fundamentale în programare. O stivă funcționează pe principiul LIFO (Last In, First Out), iar o coadă pe FIFO (First In, First Out). Acestea sunt implementate în algoritmi precum verificarea parantezelor sau simularea așteptării la ghișeu.
Exerciții cu stive
- Verificarea expresiilor parantezate Folosești o stivă pentru a verifica dacă parantezele (, ), [, ], {, } sunt corect închise. Exemplu: pentru "({[]})", adaugi parantezele deschise în stivă și scoți când întâlnești una închisă corespunzătoare.
- Conversia infix-postfix Transformi o expresie aritmetică (ex: 2+3*4) în notație postfix (2 3 4 * +) folosind o stivă pentru operatori, respectând precedența.
- Inversarea unui șir Introduci caracterele unui șir într-o stivă și le scoți în ordine inversă. Pentru "abc", obții "cba".
Exerciții cu cozi
- Simularea unei cozi de așteptare Modelezi o coadă la un magazin: clienții sosesc (enqueue) și sunt serviți în ordinea sosirii (dequeue). Exemplu: coada inițială [Ana, Ion], după un serviciu devine [Ion].
- Parcurgerea în lățime a unui graf Folosești o coadă pentru a explora nodurile unui graf nivel cu nivel. Începi de la un nod, adaugi vecinii în coadă și procesezi în ordine.
- Generarea numerelor binare Generezi primele n numere binare folosind o coadă: începi cu "1", scoți un număr, îl afișezi și adaugi variantele cu "0" și "1" la sfârșit.
Rezolvă exerciții pe platforme ca LeetCode sau Pbinfo pentru a exersa implementări în C++ sau Python.