Implementujte třídu, která bude realizovat zásobník. Data budou vnitřně uložena v seznamu, metodami třídy budou push, pop, is_empty. Zásobník otestujte.
1. Dekódování zprávy
Dekódujde zprávu ze standardního vstupu pomocí zásobníku:
Písmeno znamená push znaku na zásobník
Hvězdička znamená pop znaku ze zásobníku na výstup
Mezery se ignorují
Dekódujte následující vstup
TE*A*QYS***SEU****NI*O**
2. Validátor párovosti závorek
Napište program, který s využitím zásobníků zvaliduje výraz obsahující párové závorky ().
Rozšiřte program tak, aby vyhodnotil správnost uzávorkování ve výrazu se závorkami (), [] a {}