Lai pārvērstu infix izteiksmi postfix izteiksmē, mēs izmantosim kaudzes datu struktūru. Skenējot infix izteiksmi no kreisās uz labo pusi, kad mēs iegūsim jebkuru operandu, vienkārši pievienojiet tos pēcfiksu veidlapai un operatoram un iekavām pievienojiet tos kaudzē, saglabājot to prioritāti.
- Kas ir infix postfix algoritmam?
- Kāda ir pēcfiksa izteiksme attiecīgajai infix izteiksmei a B * C +(D * E?
- Kā pārvērst infix par prefiksu?
- Kāda ir infix un postfix prioritāte?
Kas ir infix postfix algoritmam?
Algoritms Infix konvertēšanai uz Postfix
Nospiediet “(“ uz kaudzes un pievienojiet “)” līdz X beigām. Skenējiet X no kreisās puses uz labo un atkārtojiet 3. līdz 6. darbību katram X elementam, līdz kaudze ir tukša. Ja tiek atrasts operants, pievienojiet to Y. Ja tiek atrasta kreisā iekava, nospiediet to uz kaudzes.
Kāda ir pēcfiksa izteiksme attiecīgajai infix izteiksmei a B * C +(D * E?
5. Kāda ir atbilstošās infix izteiksmes postfix izteiksme? Paskaidrojums: Izmantojot infix to postfix izteiksmes konvertēšanas algoritmu, tiek konstatēts, ka atbilstošā postfix izteiksme ir abc*+de*+.
Kā pārvērst infix par prefiksu?
Mēs izmantojam to pašu, lai Infix pārvērstu par prefiksu.
- 1. solis: mainiet infix izteiksmi i.e A+B*C kļūs par C*B+A. Ņemiet vērā, apgriežot katru “(“ kļūs par ”)” un katrs “)” kļūst par “(”.
- 2. darbība. Iegūstiet “gandrīz” modificētās izteiksmes postfix izteiksmi i.e CB*A+.
- 3. darbība. Apgrieziet postfix izteiksmi.
Kāda ir infix un postfix prioritāte?
Infix pārveidošana par Postfix
Operatoriem "+" un "-" ir tāda pati prioritāte. Arī operatoriem "*", "/", "%" ir tāda pati prioritāte, taču tiem ir augstāka prioritāte nekā "+" un "-". Operatoriem ir augstāka prioritāte nekā kreisajai iekavai.