Zapoctovy test 2.2.2010 [10:00]

Základní kurs objektově orientovaného programování v C++. Třídy a objekty, zapouzdření, metody, plymorfismus. Abstraktní datové typy, přetěžování. Kontejnery, iterátory, algoritmy. Šablony, generické programování, kompilační polymorfismus. Výjimky. Bezpečné a přenositelné programování, vazby na OS.
Šlupka
Matfyz(ák|ačka) level I
Příspěvky: 39
Registrován: 7. 11. 2007 22:12
Typ studia: Informatika Bc.

Zapoctovy test 2.2.2010 [10:00]

Příspěvek od Šlupka »

Úloha: Zobrazit na konzoli strom výrazu, který byl zadán infixově

Vstup: Vstup jde ze souboru, jehož název je v prvním parametru. Soubor obsahuje jeden řádek, ve kterém je napsaný výraz, bez mezer. Povolené jsou celé kladné čísla, operátory +,-,* a / a závorky ().
Např: 3+4*(5+2)

Výstup: Přehledně vypíše strom výrazu.
Např (v konzoli to vypadá líp :)):

Kód: Vybrat vše

             +
         /      \
        3        *
                /  \
               4    +
                    /\
                   5  2
Uživatelský avatar
kolage
Matfyz(ák|ačka) level I
Příspěvky: 32
Registrován: 27. 1. 2011 18:10
Typ studia: Informatika Mgr.

Re: Zapoctovy test 2.2.2010 [10:00]

Příspěvek od kolage »

Tak jsem to zkusil... Akorat jestli zadani povolovalo viceciferne cisla, tak by to bylo trochu horsi :)
Přílohy
InfixTree.zip
(2.02 KiB) Staženo 340 x
Odpovědět

Zpět na „NPRG041 Programování v C++“