Norėdami konvertuoti infix išraišką į postfix išraišką, naudosime krūvos duomenų struktūrą. Nuskaitydami infikso išraišką iš kairės į dešinę, kai gausime bet kurį operandą, tiesiog pridėkite juos prie pašto indekso formos, o operatoriui ir skliausteliams pridėkite juos prie krūvos, išlaikydami jų pirmenybę.
- Kas yra „infix to postfix“ algoritmas?
- Kas yra postfix išraiška atitinkamai infiksinei išraiškai a B * C +(D * E?
- Kaip konvertuoti infiksą į priešdėlį?
- Koks yra „infix“ prioritetas „postfix“?
Kas yra „infix to postfix“ algoritmas?
Algoritmas konvertuoti „Infix“ į „Postfix“
Paspauskite „(„ ant kamino ir pridėkite „)“ iki X pabaigos. Nuskaitykite X iš kairės į dešinę ir kartokite 3–6 veiksmus kiekvienam X elementui, kol kamino krūva bus tuščia. Jei randamas operandas, pridėkite jį prie Y. Jei randamas kairysis skliaustas, stumkite jį ant kamino.
Kas yra postfix išraiška atitinkamai infiksinei išraiškai a B * C +(D * E?
5. Kas yra atitinkamos infikso išraiškos postfix išraiška?? Paaiškinimas: naudojant „infix to postfix“ išraiškos konvertavimo algoritmą, nustatyta, kad atitinkama postfix išraiška yra abc*+de*+.
Kaip konvertuoti infiksą į priešdėlį?
Mes naudojame tą patį, kad konvertuotume „Infix“ į priešdėlį.
- 1 žingsnis: pakeiskite infikso išraišką i.e A+B*C taps C*B+A. Atkreipkite dėmesį, kai keičiate kiekvieną „(„ taps “)“ ir kiekvienas „)“ tampa „(“.
- 2 žingsnis: Gaukite „beveik“ modifikuotos išraiškos postfix išraišką i.e CB*A+.
- 3 veiksmas: pakeiskite postfix išraišką.
Koks yra „infix“ prioritetas „postfix“?
Infix konvertavimas į Postfix
Operatoriai „+“ ir „-“ turi tą pačią pirmenybę. Operatoriai „*“, „/“, „%“ taip pat turi tą pačią pirmenybę, tačiau turi didesnę pirmenybę nei „+“ ir „-“. Operatoriai turi didesnę pirmenybę nei kairysis skliaustas.