úloha závorky - pomoc – Java – Fórum – Programujte.com

Zdravím , mohl by jste mi prosím někdo poradit s úlohou vůbec si nevím rady 

Úloha závorky

Napište statickou metodu test:

metoda má jeden parametr typu řetězec;

v řetězci mohou být kulaté, hranaté a složené závorky (“()”, “[]”, “{}”)

pokud jsou všechny závorky v řetězci správně uzavřeny metoda vrátí true, v opačném případě vrátí false

Správné uzávorkování znamená:

závorky jde spárovat (každá uzavírací má k sobě příslušnou otevírací stejného typu a naopak)

závorky nejsou uzavírána křížem - např “[(])” je špatně

Použijte vlastní třídu pro zásobník 

Vůbec nevím jak se zásobníkem pracuje , byl by jste někdo ochoten mi prodait ? děkuju moc

#1 Veve
Zásobník funguje jako u pistole. Náboj vložený jako poslední (operace push) je vystřelen jako první (operace pop).

Když přijde levá závorka, uděláš push(znak). Když pravá závorka uděláš pop() a obě závorky porovnáš, zda patří k sobě. Na konci stringu by měl být zásobník prázdný (predikát empty()).