Eli tein ohjelman jossa muutan infix lausekkeita prefix ja postfix muotoon. Toteutin ohjelman siten, että laitan pinoon kaikki muut paitsi numerot, jotka laitan väliaikaiseen char apumuuttujaan. Lopuksi laitan kaikki yhteen string bufferiin josta tulostan ne näytölle.
Olisiko mitään järkeä käyttää linkitettyä listaa pinon kanssa?
Olisiko mitään järkeä käyttää linkitettyä listaa pinon kanssa?
Vastaukset 1
Vanhimmat
Helpoin ratkaisu muuntaa lausekkeita prefix, postfix ja infix muotojen välillä on käyttää ns. lausekepuuta.
Sen jälkeen kun se on luotu vain kulkee puita prefix, infix tai postfix sääntöjä käyttämällä.
Lisätietoja lausekepuista löytyy täältä: http://www.uwasa.fi/cs/kurssit/troo/tr/tr42.html