Zpracování výrazů (2019)

Zpracujte a vypočtěte matematický výraz pomocí postupné aplikace algoritmu shunting-yard a posfixové (reverzní polské) notace.

V matematickém výrazu předpokládejte binární operátory +-*/ a závorky.
Pro reprezentaci zásobníků a front použijte realizaci lineárního seznamu z minulých cvičení.

1. Ze standardního vstupu přečtěte zpracovávaný výraz.

2. Pomocí lineárního seznamu vytvořte proměnné výstupní fronta (pro výraz v RPN) a zásobník (pomocná pro ukládání funkcí/znamének).

3. Pomocí algoritmu shunting-yard převeďte zadaný výraz do RPN (Výstupní fronta)

4. Vyjádřete hodnotu výrazu uloženého ve výstupní frontě, za pomoci pomocného zásobníku.

Poslední změna 2019-02-15