Milyen egyszerű módszer van egyszerűbb műveleti sorrend feldolgozására?

Ez miért nem jó?

Szinte az összes valamire való program ezt használja és nem véletlenül, ennél jobb módszer nem nagyon létezik.

És mi a baj vele?

Csinálsz egy tömböt vagy egy struktúrát, beleteszed a műveleteket. Majd ez alapján meghívod őket a megfelelő sorrendben.

Plusz írhatsz rá egy konvertert is.

Ha nem akarsz vermet kezelni, akkor írd meg rekurzívan: megkeresed a legkisebb precedenciájú műveletet, és a két oldalra hívd meg ugyanazt a függvényt, visszaadva az eredményüket elvégezve a műveletet.

Tehát (pszeudoC++-ban)

int fgv(str = "1 + 2 * 3 + 1")

{

//megkeressük az indexet, ahol a legkisebb precedencia van (ez a hátsó + jel)

switch (jel)

{

case '+':

return fgv(str.substr(0, n)) + fgv(str.substr(n+1));

}

}