Reeglid infiksi teisendamiseks prefiksi avaldiseks:
- Esiteks pöörake ülesande infiksi avaldis ümber.
- Skannige väljendit vasakult paremale.
- Kui operandid saabuvad, printige need välja.
- Kui operaator saabub ja virn on tühi, lükake operaator lihtsalt virna.
- Kuidas teisendada infix prefiksiks?
- Kuidas hinnata eesliite infiksi??
- Millised on sammud infiksi teisendamiseks postfixiks?
- Mis on infiksi avaldise eesliide P +(q * r?
Kuidas teisendada infix prefiksiks?
Me kasutame sama, et teisendada eesliide.
- Samm: pöörake infiksi avaldis i ümber.e A+B*C muutub C*B+A -ks. Pidage meeles, et tagurpidi pöörates iga "(" muutub ")" ja iga ")" muutub "(".
- 2. samm: hankige muudetud avaldise i „peaaegu” postfix -avaldis.e CB*A+.
- Samm: pöörake postfix -avaldis ümber.
Kuidas hinnata eesliite infiksi??
Infiksi avaldise teisendamise eesliiteks sammud
Esiteks pöörake antud infiksi avaldis ümber. Skaneerige tegelasi ükshaaval. Kui märk on operand, kopeerige see eesliite märkimise väljundisse. Kui märk on sulg, sulgege see virna.
Millised on sammud infiksi teisendamiseks postfixiks?
Postfixi teisendamise protseduur
1. | Skannige Infixi string vasakult paremale. |
---|---|
2. | Initsialiseeri tühi virn. |
3. | Kui skannitud märk on operand, lisage see stringile Postfix. |
4. | Kui skannitud märk on operaator ja kui virn on tühi, lükake märk virna. |
Mis on infiksi avaldise eesliide P +(q * r?
Infiksi avaldise (p + q) - (r * t) eesliide on? -+pq*rt. Seega on eesliite avaldis -+pq*rt.