Se considera o stiva implementata dinamic prin utilizarea unei liste simplu (sau dublu) inlantuite. Fiecare element al stivei va contine un singur caracter. 1. Sa se implementeze urmatoarele operatii de baza ce pot fi selectate prin intermediul unui meniu: - Push - Pop - Peek - Is full - Is empty - Clear 2. Sa se adauge optiunea "Verificare expresie" la meniul precedent, pentru a permite efectuarea verificarii unei secvente de paranteze si simboluri. La selectarea optiunii se va introduce un sir de caractere de la tastatura. Sirul este prelucrat astfel incat elementele sale sa fie adaugate si scoase din stiva automat (prin operatii de push si pop). Exemplu pentru sirul a{b(c[d]e)f}: Caracter Continut stiva Operatie efectuata (asupra stivei) a - - { { push b { - ( {( push c {( - [ {([ push d {([ - ] {( pop (cu verificarea perechii) e {( - ) { pop (cu verificarea perechii) f { - } - pop (cu verificarea perechii) - - isEmpty Sa se verifice validitatea secventelor de paranteze din sirul dat.