Já snaží dostat pseudo kód pro toto.
Scan řetězec zleva doprava pro každý char-li operand přidat ji do řetězce Else, pokud operátor přidat do fronty ....
Jsem zápasí o tom, jak zacházet () ů
Pseudo kód pro konverzi infix na postfix
hlasů
2
3 odpovědí
hlasů 1
1
Už jste vyzkoušeli tyto odkazy ještě?
http://www.geocities.com/e_i_search/premshree/web-include/pub/infix-postfix/index.htm
hlasů 0
0
Jsem trochu rezavý na to, ale když narazíte a ‚(‘, budete tlačit do fronty, protože má nejvyšší prioritu. Převýšení jsem si vzpomenout, co dělat, když se setkáte s ‚)‘, ale myslím, že to jde na stack stejně, protože jeho nejvyšší priorita.
hlasů 0
0
(pokračuje ve frontě, a když se dostanete na )vás vyskočí ze zásobníku, dokud nenajdete (.
Wikipedia má podrobnější popis algoritmu, podpůrné funkce, jakož i operátorů.