För att konvertera infix -uttryck till postfix -uttryck använder vi stapeldatastrukturen. Genom att skanna infixuttrycket från vänster till höger, när vi kommer att få någon operand, lägger du dem helt enkelt till postfix -formuläret och för operatören och parentesen lägger du till dem i stapeln för att behålla företräde för dem.
- Vad är infix till postfix -algoritm?
- Vad är postfix -uttrycket för motsvarande infix -uttryck a B * C +(D * E?
- Hur konverterar jag infix till prefix?
- Vad är prioriteten för i infix till postfix?
Vad är infix till postfix -algoritm?
Algoritm för att konvertera Infix till Postfix
Tryck "(" på Stack och lägg till ")" i slutet av X. Skanna X från vänster till höger och upprepa steg 3 till 6 för varje element i X tills bunten är tom. Om en operand påträffas, lägg till den i Y. Om en vänster parentes påträffas, tryck den på Stack.
Vad är postfix -uttrycket för motsvarande infix -uttryck a B * C +(D * E?
5. Vad är postfix -uttrycket för motsvarande infix -uttryck? Förklaring: Med hjälp av infix till postfix -uttrycksomvandlingsalgoritm befinner sig motsvarande postfix -uttryck vara abc*+de*+.
Hur konverterar jag infix till prefix?
Vi använder samma för att konvertera Infix till Prefix.
- Steg 1: Vänd infix -uttrycket i.e A+B*C blir C*B+A. Observera att medan '(' blir ')' och varje ')' blir '('.
- Steg 2: Få "nästan" postfix -uttrycket för det modifierade uttrycket i.e CB*A+.
- Steg 3: Omvänd postfix -uttrycket.
Vad är prioriteten för i infix till postfix?
Konvertering av Infix till Postfix
Operatörerna "+" och "-" har samma företräde. Operatörerna "*", "/", "%" har också samma företräde, men har högre företräde än "+" och "-". Operatörer har en högre prioritet än den vänstra parentesen.