====== 8. Zásobník (+TEST) ======

===== 0. Implementace zásobníku =====

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
<code>
TE*A*QYS***SEU****NI*O**
</code>

==== 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 ''{}''