8. Zásobník (+TEST)

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.

• 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**

1. Napište program, který s využitím zásobníků zvaliduje výraz obsahující párové závorky ().
2. Rozšiřte program tak, aby vyhodnotil správnost uzávorkování ve výrazu se závorkami (), [] a {}